写点什么

分块查找

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/a3/a3d18d6e201e2c92af00b43d6a173129.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

【算法实践】分块查找知多少?手把手带你实现分块查找

用户头像
迷彩
9 月 18 日

分块查找又称索引顺序查找,是折半查找和顺序查找的一种改进方法,由于只要求索引表是有序的,对块内节点没有排序要求,因此特别适合于节点动态变化的情况。它吸取了顺序查找和折半查找各自的优点,既有动态结构,又适于快速查找。

分块查找_分块查找技术文章_InfoQ写作社区