数据结构
关注
分享
扫一扫
b9x_
只怕失望
展开
-
数据结构 - 红黑树
原文地址:http://blog.csdn.net/yang_yulei/article/details/26066409 二分查找 -> 二分查找树 -> 2-3查找树 -> 红黑树 二分查找 我们使用有序数组存储键，经典的二分查找能够根据数组的索引大大减少每次查找所需的比较次数。 在查找时，我们先将被查找的键和子数组的中间键比较。如果被查找的键小于转载 2018-01-12 15:34:33 · 146 阅读 · 0 评论 -
数据结构 - B树，B+树，B*树
B-树： B-树是一种多路搜索树（并不是二叉的）： B树和B-树是一种东西。二叉查找树是树是二叉的。 为什么要用B-树: 磁盘中有两个机械运动的部分，分别是盘片旋转和磁臂移动。 盘片旋转就是我们市面上所提到的多少转每分钟，而磁盘移动则是在盘片旋转到指定位置以后， 移动磁臂后开始进行数据的读写。那么这就存在一个定位到磁盘中的块的过程， 而转载 2018-01-13 16:38:02 · 250 阅读 · 0 评论