乐趣区

关于java:什么是-B树B树红黑树

二叉树:

对于二叉树的具体介绍: https://baike.baidu.com/item/…

动静生成的网站: https://www.cs.usfca.edu/~gal…

个性

1. 如图咱们能够看出二叉树的个性:如果新增的节点值比父节点小会排在父节点左侧 比父节点大会排在父节点右侧【且子节点至少有两个节点】

  • 例如:0009 这个值是先找到 0010 比他小 排在左侧 而左侧又有了节点【值为 0006】相比 0006 又大了 排在 0006 的右侧

  • 但会存在一种状况,让二叉树出现一种线性表的样子【那就是数据枯燥递加或者递增】

  • 示例 1:

  • 示例 2:

    1. 删除某个节点,其下的所有子节点会挂到该节点的父节点上。并不是全副删除。
  1. 查问形式是从上之下 如果该值大于父节点 找左侧 小于父节点找右侧 顺次类推,当树结构为线性表后果时 查问成果与线性表一样。个别状况下查问效率大于线性表。

红黑树(又叫均衡二叉树)

个性:

1. 在二叉树根底上会做树的均衡。2. 一个节点寄存一个索引

2 的 n 次方 = 数据量

当数据两比拟大,树的高度就越高

这样管制树的高度 缩小查问的次数 进步查问的效率

B 树(B Tree)

B+ 树(多叉均衡树)

具体介绍:https://baike.baidu.com/item/…



一个节点下能够放 1170 节点【最多】

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

本文来源于:宋文超 super,专属平台有 csdn、思否 (SegmentFault)、简书、开源中国 (oschina)、掘金,转载请注明出处。

退出移动版