cruelty_angel

摘要： 参考自： https://www.jianshu.com/p/6b526aa481b1 堆 堆就是用数组实现的完全二叉树，所以它没有使用父指针或者子指针。它根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆分为两种：大顶堆和小顶堆，两者的差别在于节点的排序方式。 大顶堆：每一个父节点的值都比 阅读全文

摘要： 哈希表是根据关键码值而直接进行访问的数据结构。(Hash的原意是杂凑) 它通过把关键码值映射到表中一个位置(哈希地址)来访问记录，以加快查找的速度。 优点：速度快（插入和查找） 缺点：基于数组，不能有序的遍历 哈希函数(即这个映射函数)是一个映像，因此哈希函数的设定很灵活，只要使得任何关键字由此所得 阅读全文