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