二叉树:
对于二叉树的具体介绍: https://baike.baidu.com/item/...
动静生成的网站: https://www.cs.usfca.edu/~gal...
个性
1.如图咱们能够看出二叉树的个性：如果新增的节点值比父节点小会排在父节点左侧 比父节点大会排在父节点右侧【且子节点至少有两个节点】
例如：0009 这个值是先找到0010 比他小 排在左侧 而左侧又有了节点【值为0006】 相比0006又大了 排在0006的右侧
但会存在一种状况，让二叉树出现一种线性表的样子【那就是数据枯燥递加或者递增】
示例1：
示例2：
- 删除某个节点 ，其下的所有子节点会挂到该节点的父节点上。并不是全副删除。
- 查问形式是从上之下 如果该值大于父节点 找左侧 小于父节点找右侧 顺次类推，当树结构为线性表后果时 查问成果与线性表一样。个别状况下查问效率大于线性表。
红黑树 （又叫均衡二叉树）
个性：
1.在二叉树根底上会做树的均衡。2.一个节点寄存一个索引2的n次方=数据量
当数据两比拟大，树的高度就越高
这样管制树的高度 缩小查问的次数 进步查问的效率
B树 （B Tree）
B+树 （多叉均衡树）
具体介绍：https://baike.baidu.com/item/...
一个节点下能够放1170节点【最多】
内存总容量= 1170117016； 1170的n-1次方*16 [索引元素]
本文来源于：宋文超super，专属平台有csdn、思否(SegmentFault)、 简书、 开源中国(oschina)、掘金，转载请注明出处。