2017年4月28日

树、二叉树、二叉查找树、平衡二叉树、B树、B+树

摘要: 一、树 Tree 树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中:①有且仅有一个根结点;②当n>1时,其余结点可分为m个互不相交的有限集,其中每一个集合本身又是一棵树,称为根的子树。 结点的分类 结点拥有的子树的个数称为结点的度。度为0的结点称为叶结点。度不为0的结点称为分支结点。分支结 阅读全文

posted @ 2017-04-28 11:12 koushr 阅读(649) 评论(0) 推荐(0) 编辑

导航