数据结构
林头头03
德玛西亚从不退缩
展开
-
红黑树,B树,B+树 本质区别
B树,B+树,红黑树使用场景区别红黑树其实就是平衡树的一种,复杂的定义和规则,最后都是为了保证树的平衡性。 因为树的查找性能取决于树的高度,让树尽可能平衡,就是为了降低树的高度。B树常用在文件系统的索引上,那为什么文件索引喜欢用B树而不是红黑树呢? 因为文件系统和数据库的索引都是存在硬盘上的,并且如果数据量大的话,不一定能一次性加载到内存。 所以一棵树都...原创 2019-03-17 02:16:59 · 10585 阅读 · 5 评论 -
一图搞定算法常用数据结构的方法
放大饮用更佳。 如有错误或者建议请提出~原创 2019-03-29 10:21:25 · 402 阅读 · 0 评论