BST、AVL、B-TREE、B+TREE、红黑树

时间 2021-01-20

原文原文链接

1：BST 二叉搜索树（左子树值<=根值<=右子树） 1.1 定义 1 首先它也是一个二叉树，故满足递归定义; 2 其次每个节点只存在一个值; 3 需满足左子树值<=根值<=右子树，BST的中序遍历必定是严格递增的。在实际场景中，用的最多的是二叉平衡树，一般操作的执行时间福再度为O（lgn）。2.但若是一棵具有n个结点的线性链，则此些操作最坏情况运行时间为O（n）。 1.2 BST的搜索

>>阅读原文<<

1. BST,AVL树,红黑树
2. 树：BST、AVL、红黑树、B树、B+树
3. BBST家族的红黑树R-Btree
4. AVL树、红黑树
5. 红黑树与二叉查找树(BST)与AVL树
6. 二叉搜索树BST,AVL,红黑树,伸展树
7. 红黑树，avl树，b+树
8. 红黑树与AVL树
9. AVL树与红黑树
10. BST、AVL、B-、B+、红黑树的基本定义和结构
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-深度优先算法
• Git可视化极简易教程 — Git GUI使用方法