数据结构中的查找表,专用于实现各种查找算法。
查找表又可分为静态查找表和动态查找表。借助静态查找表可引申出顺序查找算法、折半查找算法、分块查找算法等;而记住动态查找表,也可以通过构建二叉排序树、平衡二叉树等实现查找操作。
同时,本章还会介绍 B+ 树、B- 树、以及通过哈希表实现查找操作。