首页 > 其他 > 详细

其他树介绍

时间:2020-02-17 12:40:55      阅读:79      评论:0      收藏:0      [点我收藏+]

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

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

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

所有叶子节点都在同一层

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

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

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

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

其他树介绍

原文:https://www.cnblogs.com/bingbug/p/12320765.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!