摘要：
Python实现字典dict Python字典dict实现原理 作为 dict 的 key 必须是可哈希的，也就是说不能是 list 等可变对象 可变对象在生命周期里面hash的值是会改变的，所以不能用 阅读全文
摘要：
Python实现哈希表 哈希表： 哈希冲突： 不同的key经过h函数计算后得到的下标一样，称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用，找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 阅读全文
摘要：
Python实现栈 阅读全文
摘要：
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 阅读全文
摘要：
Python实现列表和链表 单链表 缺点：1. remove时是O(n) 2.只能单向遍历 双端链表 阅读全文
摘要：
Python实现数据结构 "Python实现列表和链表" "Python实现队列" "Python实现栈" "Python实现哈希表" "Python实现字典dict" "Python实现集合Set" "Python实现递归" "Python实现树" "Python实现堆" "Python实现优先级 阅读全文