![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
GoWeiXH
天道酬效勤
展开
-
数据结构 - 交换排序(冒泡 and 快速排序)- Python 实现
数据结构 - 交换排序(冒泡 and 快速排序) Python 实现 交换排序 冒泡排序 快速排序原创 2018-12-13 10:57:57 · 927 阅读 · 0 评论 -
Python - 字典、集合 and 散列表
数据结构 字典与集合的数据结构都以散列表的形式进行。 散列表的单元通常叫做表元。表元由两部分组成,一个是对键的引用,一个是对值的引用。每个表元的大小是相同的。所以可以通过偏移量直接计算找到对应表元,从而根据引用找到相应的键以及与之对应的值。 顺序可能会打乱 以散列表实现,那么为了减少冲突,要时刻保持 1/3 的表元为空,典型的空间换时间。 但是在向字典中添加元素时,随时可能扩容,而一旦改变大小,所...原创 2019-03-30 15:43:01 · 291 阅读 · 0 评论 -
数据结构 - 堆排序(Python 实现,详细注释)
数据结构 - 堆排序堆完全二叉树堆堆排序代码实现 堆 完全二叉树 假设二叉树的深度为 hhh,除第 hhh 层外,其它各层 1~(h−1)1~(h-1)1~(h−1) 的节点数都达到最大个数,第 hhh 层所有的节点都 连续 集中在最左边,这就是完全二叉树。 完全二叉树可用数组表示。 堆 堆分为大顶堆(节点元素值大于左右子节点元素值)和小顶堆(节点元素值小于左右子节点元素值)。 堆排序...原创 2019-04-12 22:08:19 · 235 阅读 · 0 评论