2017年4月28日

树、二叉树、二叉搜索树、平衡二叉树、B树、B+树、红黑树

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

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

导航