- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 平衡搜索树—红黑树RBTree
红黑树红黑树是一颗二叉搜索树，它在每一个节点上增加了一个存储位来表示节点的颜色，可以是Red或是Black。通过对任何一条从根到叶子简单路径上的颜色的约束，红黑树保证最长路径不超过最短路径的两倍，因而近似平衡。红黑树的性质每个节点，不是红色就是黑色；根节点是黑色；如果一个节点是红色的，那么它的子节点都是黑色的；对于每一个节点，从该节点到其多有的后代叶子节点的简单路径上，...
2018-03-29 22:42:18
198
原创 平衡二叉树——判断该树是不是平衡树
判断该树是不是平衡树1. 递归空间复杂度：深度 log2N(表示log以2为底N的对数)时间复杂度：O(n^2)（递归的次数*每次递归的次数） 每个节点的遍历*高度（也是遍历整个树）代码：int _Depth(Node* root) { if (NULL == root) return 0; ...
2018-03-29 20:50:47
1114
原创 平衡搜索树-AVLTree
AVL树又称为高度平衡的二叉搜索树。它能保持二叉树的高度平衡，尽量降低二叉树的高度，减少树的平均搜索长度。AVL树的性质左子树和右子树的高度之差的绝对值不超过1树中的每一个左子树和右子树都是AVL树每个节点都有一个平衡因子，任一节点的平衡因子是-1或0或1.（每个节点的平衡因子等于右子树的高度减去左子树的高度，即：bf = rightHeigh - leftHeight）...
2018-03-27 00:07:33
5356
【C语言】笔记总结—思维导图（超详细！！！）
2019-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人