树、二叉树、二叉查找树、平衡二叉树、B树、B+树
摘要:一、树 Tree 树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中:①有且仅有一个根结点;②当n>1时,其余结点可分为m个互不相交的有限集,其中每一个集合本身又是一棵树,称为根的子树。 结点的分类 结点拥有的子树的个数称为结点的度。度为0的结点称为叶结点。度不为0的结点称为分支结点。分支结
阅读全文
posted @ 2017-04-28 11:12
posted @ 2017-04-28 11:12
posted @ 2017-04-03 00:25