B树相关

时间 2021-01-16

原文原文链接

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不

>>阅读原文<<

1. B树相关
2. C++学习之路（46）---B树、B-树、B+树、B*树相关
3. B树相关操作以及B+树
4. 关于B树与B+树
5. 树相关总结：二叉树、AVL树、红黑树、B树、B+树
6. B树、B-树、B+树、B*树之间的关系
7. 【面试题】MySQL索引相关的面试题(红黑树,hash,B树,B+树)
8. BST树,B树、B-树、B+树、B*树
9. B树、B-树、B+树、B*树、LSM树
10. 树，B树，B-树，B+树，B*树
更多相关文章...
• XML 相关技术 - XML 教程
• XML 树结构 - XML 教程
• NewSQL-TiDB相关
• 算法总结-回溯法