参考视频:https://www.youtube.com/watch?v=kQDxmjfkIKY&ab_channel=CodDevX
参考代码:https://github.com/joeyajames/udemy_data_structures
Strings, Lists, Tuples, Sets, Dicts
List综合
- String, List, Tuple为线性结构,Sets与Dicts为集合结构
- Tuple是不可变的,但成员对象可能是可变的,如Tuple的某个元素是一个List
- Tuple访问比List快
- Sets访问比List快,适用于布尔运算
Stacks, Queues & Heaps
Linked Lists: Singly Linked List, Circular Linked List, and Doubly Linked List
Binary Search Tree
- BST的每个节点都大于其左半子树的所有节点,且小于其右半子树的所有节点。
- 使用递归结构,实现简洁
- 速度快: Insert, delete and find in O(log n).
Graph Implementation Using Adjacency Lists and Matirx
版权归原作者 Amos98 所有, 如有侵权,请联系我们删除。