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