二叉树:

关于二叉树的详细介绍: ​​https://baike.baidu.com/item/%E4%BA%8C%E5%8F%89%E6%A0%91/1602879?fr=aladdin​​

动态生成的网站: ​​https://www.cs.usfca.edu/~galles/visualization/BST.html​​


什么是 B+树，B树，红黑树？_二叉树

特性

1.如图我们可以看出二叉树的特性：如果新增的节点值比父节点小会排在父节点左侧 比父节点大会排在父节点右侧【且子节点至多有两个节点】

  • 例如：0009 这个值是先找到0010 比他小 排在左侧 而左侧又有了节点【值为0006】 相比0006又大了 排在0006的右侧
  • 但会存在一种情况，让二叉树呈现一种线性表的样子【那就是数据单调递减或者递增】
示例1：

什么是 B+树，B树，红黑树？_父节点_02

示例2：


什么是 B+树，B树，红黑树？_线性表_03

2. 删除某个节点 ，其下的所有子节点会挂到该节点的父节点上。并不是全部删除。
  1. 查询方式是从上之下 如果该值大于父节点 找左侧 小于父节点找右侧 依次类推，当树结构为线性表结果时 查询效果与线性表一样。一般情况下查询效率大于线性表。

红黑树 （又叫平衡二叉树）

特性： 1.在二叉树基础上会做树的平衡。 2.一个节点存放一个索引

什么是 B+树，B树，红黑树？_二叉树_04

什么是 B+树，B树，红黑树？_父节点_05

2的n次方=数据量

当数据两比较大，树的高度就越高

这样控制树的高度 减少查询的次数 提高查询的效率

B树 （B Tree）

什么是 B+树，B树，红黑树？_线性表_06

什么是 B+树，B树，红黑树？_线性表_07

B+树 （多叉平衡树）

详细介绍：​​https://baike.baidu.com/item/B+%E6%A0%91/7845683​​

什么是 B+树，B树，红黑树？_二叉树_08

什么是 B+树，B树，红黑树？_父节点_09

一个节点下可以放1170节点【最多】

内存总容量= 1170117016； 1170的n-1次方*16 [索引元素]

作者：宋文超super