10 2019 档案

摘要:散列函数 基于拉链法的散列表 实现 性能 基于线性探测法的散列表 实现 性能 如果所有的键都是小整数,则可以用一个数组来作为无序的符号表,将键作为数组的索引,数组中对应的位置保存的值就是这个键对应的值。这样就可以快速访问任意的键了。散列表就是基于这种方法,但它能够处理更加复杂的数据类型。 使用散列的 阅读全文
posted @ 2019-10-25 22:58 zhixin9001 阅读(248) 评论(0) 推荐(0) 编辑
摘要:二叉查找树 查找 插入 性能 有序性相关的操作 最大键、最小键 向上取整、向下取整 选择、排名 范围查找 删除操作 删除最大键、最小键 通用删除操作 二叉查找树 前面了解的无序链表和有序数组在性能方面至少在线性级别,无法用于数据量大的场合。接下来要学习的二叉查找树可以将链表插入的灵活性和有序数组查找 阅读全文
posted @ 2019-10-04 11:10 zhixin9001 阅读(308) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示