树

时间 2021-07-14

原文原文链接

1、树的基本概念深度：计算一个节点的深度，从根节点算起（记住从1开始计数），到该节点所经过的节点数。高度：计算一个节点的高度，从叶子节点算起（记住从1开始计数），到该节点所经过的节点数。节点的度：树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和) 以上概

>>阅读原文<<

1. BST树,B树、B-树、B+树、B*树
2. B树、B-树、B+树、B*树、LSM树
3. 树，B树，B-树，B+树，B*树
4. MySQL 二叉树 AVL树红黑树 B-树 B+树 B*树
5. 多路查找树：2-3树、2-3-4树、B树、B+树、B*树、R树
6. B树、B-树、B+树、B*树
7. B-树（B树）、B+树、B*树
8. B树、B+树、二叉树、红黑树
9. B(B-)树, B+树，B*树，红黑树
10. 树：BST、AVL、红黑树、B树、B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-深度优先算法
• 算法总结-广度优先算法