为什么B+树比较优秀?
1、B+树查找速度更稳定因为B+树的所有数据都存放在叶子结点上
2、B+树的层级更少相较于B树B+每个非叶子节点存储的关键字数更多,树越矮查询数据越快;
3、B+树全表扫描更快因为它支持区间访问,因为它的叶子节点是相连的,是个单链表,而B树需要一层一层的访问
4、B+树天然具备排序功能因为叶子节点数据构成了一个有序链表
哇塞,果然还是学习是最重要的。
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
哇塞,果然还是学习是最重要的。