# RBTree-java
Red-Black tree algorithm.
Based on https://www.cnblogs.com/skywang12345/p/3624343.html
# My addition:
1.Simple RnB Tree Drawer.
2.Search functions(xxing、sxing) that return closest node in a RnB tree,regarding to any given value.
没有合适的资源?快使用搜索试试~ 我知道了~
数据结构+算法分析 强烈推荐!!!.zip
共146个文件
java:142个
md:2个
license:1个
需积分: 2 0 下载量 79 浏览量
2024-01-14
12:43:01
上传
评论
收藏 191KB ZIP 举报
温馨提示
算法与数据结构它们分别涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间的逻辑关系,如线性结构(如数组、链表)、树形结构(如二叉树、堆、B树)、图结构(有向图、无向图等)以及集合和队列等抽象数据类型。 存储结构(物理结构):描述数据在计算机中如何具体存储。例如,数组的连续存储,链表的动态分配节点,树和图的邻接矩阵或邻接表表示等。 基本操作:针对每种数据结构,定义了一系列基本的操作,包括但不限于插入、删除、查找、更新、遍历等,并分析这些操作的时间复杂度和空间复杂度。 算法: 算法设计:研究如何将解决问题的步骤形式化为一系列指令,使得计算机可以执行以求解问题。 算法特性:包括输入、输出、有穷性、确定性和可行性。即一个有效的算法必须能在有限步骤内结束,并且对于给定的输入产生唯一的确定输出。 算法分类:排序算法(如冒泡排序、快速排序、归并排序),查找算法(如顺序查找、二分查找、哈希查找),图论算法(如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法),动态规划,贪心算法,回溯法,分支限界法等。 算法分析:通过数学方法分析算法的时间复杂度(运行时间随数据规模增长的速度)和空间复杂度(所需内存大小)来评估其效率。 学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
资源推荐
资源详情
资源评论
收起资源包目录
数据结构+算法分析 强烈推荐!!!.zip (146个子文件)
.gitignore 287B
RBTree.java 23KB
SizeBalancedTree.java 10KB
AVLTree.java 10KB
SkipListMaps.java 9KB
Sort.java 8KB
BinarySortTree.java 8KB
SegmentTrees.java 7KB
Dijkstra.java 6KB
Coffee.java 6KB
MergeSort.java 6KB
RBTreeTest.java 5KB
FirstIntersectNode.java 5KB
Islands.java 5KB
UnionFind.java 5KB
自定义堆构造top_K容器.java 5KB
宽度和深度遍历的最短变换路径.java 5KB
MorrisTraversal.java 4KB
LinkedList.java 4KB
MonotonousStack.java 4KB
MyHeap.java 4KB
MaximumValueOfBackpack.java 4KB
CoinsWay.java 4KB
最小不可组成和.java 4KB
RobotWalk.java 4KB
LinkedListPartition.java 4KB
IndexTree.java 4KB
CardSelection.java 4KB
TreeEqual.java 3KB
二维最大装水问题.java 3KB
Bfprt.java 3KB
LRU最不经常使用内存替换算法.java 3KB
FibonacciSequenceModel.java 3KB
NQueens.java 3KB
AnimalCatGarfield.java 3KB
ConvertToLetterString.java 3KB
SuccessorNode.java 3KB
BucketSort.java 3KB
KMP.java 3KB
Trie.java 3KB
HeapSort.java 3KB
QuickSort.java 3KB
Horse.java 3KB
FallingSquares.java 3KB
Search.java 3KB
利用bfprt思想找出第k小值求解问题.java 3KB
Manacher.java 3KB
TreeMaxWidth.java 3KB
LinkedListCopy.java 3KB
top_K问题.java 3KB
一维最大装水问题.java 3KB
XOR.java 3KB
数组中求累加和为给定值的二元组三元组.java 3KB
LinkedListExam.java 3KB
MinHeight.java 3KB
LongestLessSumSubArrayLength.java 3KB
MaxHappy.java 3KB
Prim.java 3KB
MaximumSearchSubtree.java 2KB
AllTimesMinToMax.java 2KB
JudgingTheBalanceTree.java 2KB
括号匹配.java 2KB
均匀打包问题.java 2KB
矩阵里最大正方形边长.java 2KB
不超过自身能力最大报酬.java 2KB
已知先序中序求后序.java 2KB
两数组的TopK.java 2KB
PrintAllArranged.java 2KB
PrintAllSubsequences.java 2KB
字符串变成目标串代价最小.java 2KB
RadixSort.java 2KB
DoubleEndsQueue.java 2KB
EatGrass.java 2KB
LongestSumSubArrayLength.java 2KB
走二维矩阵求最小路径和问题.java 2KB
AppleMinBags.java 2KB
AllLessNumSubArray.java 2KB
二叉树最大路径和.java 2KB
两字符串的交错组成.java 2KB
JudgeTheCompleteBinaryTree.java 2KB
MaximumProfit.java 2KB
LexicalOrderSmallest.java 2KB
LowestCommonAncestorParents.java 2KB
Kruskal.java 2KB
ZigZagPrintMatrix.java 2KB
PrintBinaryTree.java 2KB
P5.java 2KB
CommonSubsequenceOfTwoStrings.java 2KB
最长公共子序列.java 2KB
求完全二叉树的节点个数.java 2KB
PrintMatrixSpiralOrder.java 2KB
ShortEnd.java 2KB
TopologySort.java 2KB
绳子盖住的最多点.java 2KB
SlidingWindowMaxArray.java 2KB
PalindromeLinkedList.java 2KB
数组切3刀4部分相等.java 2KB
SumOfConsecutivePositiveNumbers.java 2KB
二叉树变双向链表.java 2KB
RotateMatrix.java 2KB
共 146 条
- 1
- 2
资源评论
极致人生-010
- 粉丝: 2964
- 资源: 2825
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 电子万年历软件仿真(经过多次修改,保证正确性)
- Unity XR 手势射击控制脚本(适用于任何可手势识别的设备)
- 机械设计全自动电表(NB和IC卡表)控制和上壳装配线sw16可编辑非常好的设计图纸100%好用.zip
- 基于matlab的EAN-13条形码识别系统GUI界面.zip代码53
- matlab基于bp神经网络交通信号标志识别GUI界面13个标志.zip代码54
- 电子万年历答辩实物展示视频mp4格式
- 基于python实现的程序,包括哈希感知算法cvHash,图像切割cvsplit,固定目标检测cvRec(附文档ppt)等
- 计算0-10000之间所有偶数的和
- multiled.zip
- 基于php实现的哈希算法的人脸检索
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功