![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 93
希昂的学习日记
种一棵树最好的时间是十年前,其次是现在
展开
-
红黑树讲解(转载)
总体介绍 JavaTreeMap实现了SortedMap接口,也就是说会按照key的大小顺序对Map中的元素进行排序,key大小的评判可以通过其本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator)。 TreeMap底层通过红黑树(Red-Black tree)实现,也就意味着containsKey(),get(),put(),r...转载 2019-04-01 20:38:08 · 172 阅读 · 0 评论 -
B树和B+树
数据库为了加快查询速度,会对某些字段设置索引。索引以树结构存储,二叉搜索树虽然可以以O(logN)的速度查到数据,但由于数据库元素过多,二叉搜索树的高度过深,也会造成查找次数过多。而查找速度取决于读取速度(即系统IO速度),每次查找树的下一节点数据时,读取磁盘数据都要切换磁头及盘面,读取速度明显下降。 故加快索引查询速度需要减少IO读取次数,而减少读取次数的方式则需要降低树的高度。 B 树 ...转载 2019-03-19 11:46:33 · 234 阅读 · 0 评论