其他树介绍

当二叉树的数据量非常大的时候他的速度就会有一定的影响这时候就引进了多叉树

多叉树通过对树的高度进行缩减来达到优化的目的

2-3树是最简单的B-树,特点如下

所有叶子节点都在同一层

有两个子节点的叫二节点,此节点要么有2个子节点要么没有

有三个子节点的叫三节点,此节点要么有3个子节点要么没有

2-3树就是由二节点和三节点构成的树

除此之外还有其他树,如B树,B+树,B*树,这里挖个坑等以后填

猜你喜欢

转载自www.cnblogs.com/bingbug/p/12320765.html
今日推荐