巴山夜雨

原创 一篇文章看懂各种树的特点、概念、应用（二叉树、搜索树、B树、B+树）

一、树的基本术语 若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。叶子：度为零的结点分支结点：度不为零的结点树的度：树中结点的最大的度结点的度：结点拥有的子树的数目树的度：Max{各结点的度}）层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1树的高度：树中结点的最大层次无序树：如果树中结点的各子树之间...