树结构
like_java_
这个作者很懒,什么都没留下…
展开
-
红黑二叉树的漫画讲解(轻松理解红黑二叉树原理)
————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:1.查看根节点9:2.由于10 > 9,因此查看...转载 2020-08-04 16:08:02 · 3358 阅读 · 3 评论 -
二叉树,平衡二叉树,红黑树,B-树、B+树、B*树的区别
二叉查找/搜索/排序树 BST (binary search/sort tree)或者是一棵空树;或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;(2)若它的右子树上所有结点的值均大于它的根节点的值;(3)它的左、右子树也分别为二叉排序树。注意:对二叉查...转载 2020-08-04 16:06:12 · 2517 阅读 · 0 评论