GoWeiXH的小天地

数据结构 - 交换排序（冒泡 and 快速排序）Python 实现交换排序冒泡排序快速排序

数据结构字典与集合的数据结构都以散列表的形式进行。散列表的单元通常叫做表元。表元由两部分组成，一个是对键的引用，一个是对值的引用。每个表元的大小是相同的。所以可以通过偏移量直接计算找到对应表元，从而根据引用找到相应的键以及与之对应的值。顺序可能会打乱以散列表实现，那么为了减少冲突，要时刻保持 1/3 的表元为空，典型的空间换时间。但是在向字典中添加元素时，随时可能扩容，而一旦改变大小，所...

数据结构 - 堆排序堆完全二叉树堆堆排序代码实现堆完全二叉树假设二叉树的深度为 hhh，除第 hhh 层外，其它各层 1～(h−1)1～(h-1)1～(h−1) 的节点数都达到最大个数，第 hhh 层所有的节点都 连续 集中在最左边，这就是完全二叉树。完全二叉树可用数组表示。堆堆分为大顶堆（节点元素值大于左右子节点元素值）和小顶堆（节点元素值小于左右子节点元素值）。堆排序...