哈希、堆

一、哈希

• MD5

哈希算法不是加密的，因为加密对应的是还可以解密，也就是可逆。

• 对称加密和非对称加密

对称加密不安全但是快
非对称加密安全但是慢

图解

二、堆

• 根节点的下标为1

2.1 插入元素的过程

• 将新进来的元素放在数组的末尾
• 然后通过下标/2的来跟父节点进行交换

图解

2.2 删除元素的过程

• 删除根节点
• 然后将最后一个元素放到根节点处
• 通过下标*2来跟子节点进行交换

图解

• pop_heap()函数

图解

• 各个容器的内部实现

各个容器的内部实现