参考视频:https://www.youtube.com/watch?v=kQDxmjfkIKY&ab_channel=CodDevX
参考代码:https://github.com/joeyajames/udemy_data_structures

Strings, Lists, Tuples, Sets, Dicts

List综合

  1. String, List, Tuple为线性结构,Sets与Dicts为集合结构
  2. Tuple是不可变的,但成员对象可能是可变的,如Tuple的某个元素是一个List
  3. Tuple访问比List快
  4. Sets访问比List快,适用于布尔运算

Stacks, Queues & Heaps

Linked Lists: Singly Linked List, Circular Linked List, and Doubly Linked List

Binary Search Tree

  1. BST的每个节点都大于其左半子树的所有节点,且小于其右半子树的所有节点。
  2. 使用递归结构,实现简洁
  3. 速度快: Insert, delete and find in O(log n).

Graph Implementation Using Adjacency Lists and Matirx

Logo

开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!

更多推荐