红黑树(Reb-Black-Tree)
摘要：红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极端情况下树的结构严重失衡，导致在查找节点的时候效果比较差；现根据《算法导论》对红黑树的性值进行分析，红黑树有以下
阅读全文
posted @
2021-12-07 23:15
Judy518
阅读(78)
推荐(0) 编辑
平衡二叉树(AVL tree)
摘要：二叉查找树在极端情况下会演变成一棵只有一侧子孩子的树，例如每个非叶子只有左孩子或者右孩子，这时候在查找的时候就需要遍历这棵树来找到目标值，它的快速搜索价值就体现不出来了，如果这棵搜索树在构建的时候，能够平衡左右子树的身高差，使得左右子树身高差不超过1，那它的搜索效率就是O(lgn)，平衡二叉树就是这
阅读全文
posted @
2021-11-27 21:41
Judy518
阅读(1062)
推荐(0) 编辑
二叉树之二叉查找树
摘要：有了“结构定义良好”的二叉树，我们可以干很多事，我们可以创建具有特殊功能的二叉树，比如提供查找功能的二叉树，而且，对于一棵树，其结点的插入、删除等修改动作的完成是很高效的（但是实现起来未必方便......），二叉查找树就能为我们提供这样的功能，二叉查找树的定义是：如果一棵二叉树中的任意一个结点，该结
阅读全文
posted @
2017-08-27 17:52
Judy518
阅读(313)
推荐(0) 编辑
二叉树之线索二叉树
摘要：相对于顺序存储结构而言，利用链式存储结构的二叉树已经有了很高的存储效率，单是还是有空间上未利用到的地方，比如说叶子结点的左右孩子是空的，指向左右孩子的指针就是空闲的，没有被利用到；而且，有时候给定一个结点，我们需要查找该结点的前驱结点和后继结点，如果按照中序遍历的做法去查找的话，对于一个非叶子结点，
阅读全文
posted @
2017-08-27 15:41
Judy518
阅读(333)
推荐(0) 编辑
树之二叉树
摘要：刚学数据结构的时候，一直不明白数据结构到底有什么用，直到对高级编程语言——Java有了进一步的认识之后，才发现数据结构的重要性，Java中的TreeMap,TreeSet等集合中包含了设计精美的数据结构，正如书中所说的那样，树是“相互之间存在一种或多种特定关系的数据元素的集合”，这种定义还是有点抽象
阅读全文
posted @
2017-08-26 17:07
Judy518
阅读(159)
推荐(0) 编辑
