![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试知识点
waple_0820
学习来的
展开
-
面试刷题知识点汇总2.17(二叉排序树,快速排序,二叉树结点个数)
二叉排序树通俗理解: 所有结点值都比左子树上的值大,比右子树上的值小。 知识点: 中序遍历二叉排序树可以得到一个有序的序列。 参考资料:百度百科二叉排序树 快速排序思想通俗解释: 把待排序序列的数放在合适的位置(即左边全部比他小,右边全部比他大),再对两边重复这个步骤。 参考资料:图解快速排序 知识点: 因为快速排序的这种性质,导致在序列本身有序的情况下效果最差,复杂度为O(n^2);而在无序...原创 2019-02-17 21:52:27 · 389 阅读 · 0 评论 -
简单介绍B树
简洁易懂的B-树介绍:漫画介绍B-树和B+树 下面是漫画中整理出的一些知识点: 首先需要明确B-树就是B树,不能读作B减树。 B-树,B+树区别于二叉排序树(Binary Search Tree)最明显的地方是一个节点有多个孩子(>=2)。 数据库索引为什么不用二叉排序树存放:磁盘IO次数。虽然二叉排序树的比较次数和查找次数均最少,但是在磁盘加载时不可能把整个索引全部加载到内存中去,只能...原创 2019-02-19 21:23:25 · 550 阅读 · 2 评论