- 博客(2)
- 收藏
- 关注
RSS订阅翻译 堆
插入： 对于一个大顶堆来说，插入到数组的最后一个节点然后和父节点比大小，如果节点比父节点大，则节点交换，直到父节点大于等于该节点或一直到根节点。时间复杂度O(LogN)。 删除： 把跟节点即下标为1的节点和最后一个节点交换，然后删除最后一个节点。然后一次拿根节点和其字节点比较直到满足要求为止。 堆化： 一个一个堆化： 先在数组中插入第一个元素，然后依次调用向堆中插入节点的操作。所以时间复杂度为lo...
2020-02-26 12:06:42
163
翻译 哈希表
哈希表解决冲突的办法主要有两种： 开放寻址法：（open addressing） 下面介绍其中一种，叫线性探测（linear probing）（ThreadLocalMap) 插入： 当插入遇到冲突的时候，这种方法会一直往后面找，知道遇到空闲的位置才把值插入到相应位置。 查找： 查找的时候会先哈希，得到哈希值以后就去相应的下标找数据，如果下标的为位置和你输入的key是一致的，则找到了，如果不一致则...
2020-02-26 11:37:10
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人