摘要: 一、查找 1.线性表的查找 1.1 顺序查找 1.2 折半查找 1.3 分块查找 2.树表的查找 2.1 二叉排序树 2.2平衡二叉树 LL RR LR RL 红黑树 B-树 B+树 键树 3.哈希表的查找 构造散列函数考虑的因素: 执行速度 关键字的长度 散列表的大小 关键字的分布情况 查找频率 阅读全文
posted @ 2022-11-17 20:14 kangobs 阅读(15) 评论(0) 推荐(0) 编辑