树图
2019-10-18 15:21:18 72 举报
树图解析
作者其他创作
大纲/内容
77 85
B树是一种多路搜索树，它的每个节点可以拥有多于两个孩子节点。M路的B树最多能拥有M个孩子节点。
45
40
30 40
13
15
假设內存一次性只能加载2个数，那么长的有序数组是无法一次性进內存的，我们把它组织为一颗三路的B树，这样每个节点最多有两个数。
16
50
前中后序遍历、二叉树、二叉搜索树、平衡二叉树，红黑树、B树、B+树，字典树。
25
17
B树的多路存储威力就出来了，可以每次加载B树的一个节点，然后一步步往下找
评论回答
有序序列二叉树退化成链表
59
文件系统的索引比较多在内存中，红黑树比B树效率更高，但是涉及到磁盘操作，B树更优了
48
查找的时候，每次载入一个节点进內存就行了
78
7
二叉排序树
找40
极端情况，比如插入序列是有序的，就会出现退化的情况
10
50 56
43
35
14
4
56
6
1
Java中有一个数据结构底层就是红黑树TreeSet
树的查找性能取决于树的高度，让树尽可能平衡，就是为了降低树的高度
90
红黑树可以保证树的平衡性
文件系统和数据库的索引都是存在硬盘上的，并且如果数据量大的话，不一定能一次性加载到内存中。
左边比根节点小，右边比根节点大。并且左右子树都是二叉排序树
3
27
8
为什么要设计为多路呢？当然是为了进一步降低树的高度。没错，路数越多，树的高度越低，如果设计成无限多路可以吗？
0 条评论
回复 删除
下一页
