XTian258

摘要： 数据结构第六节——堆 特殊的二叉树——堆~~~ 堆：每个节点的值总是不大于或不小于其父节点的值的完全二叉树。 知识点小汇： 堆的根节点总是最小/最大值。 大根堆：父节点的值总是大于等于其两个儿子节点的值，根节点的值最大的堆。 小根堆：父节点的值总是小于等于其两个儿子节点的值，根节点的值最小的堆。 一 阅读全文

摘要： 数据结构第四节——哈希表 初遇哈希，甚感懵比... 哈希表：用一个好的哈希函数(哈希函数由自己定义)，将一些关键字从一个大集合中映射到一个小集合中，然后将这个小集合的信息储存起来。例如用一个数组储存这些信息，这个储存新的（小的集合）信息的数组，就叫做哈希表。 下面通过一些简单的例子，来帮助理解哈希表 阅读全文