查找

线性查找方式
顺序查找 Sequential Search
折半查找 Binary Search
索引查找 Indexing Search

|顺序查找|折半查找|索引查找
-|-|-|-
ASL|Largest|Smallest|MIddle
List Structure|Ordered/Unordered|Ordered|Ordered/indexing table
Storage Structure|Array/Linked List|Array|Array/Linked List

二叉搜索树 Binary Search Tree
左子树 < 根结点 < 右子树
key是唯一的
B-树 B-Tree

哈希

你可能感兴趣的:(查找)