《恋上数据结构与算法一》笔记（二十）总结

目录

• 复杂度
• 线性数据结构
• 树形数据结构
• 线性+树形数据结构

一 复杂度

• 时间复杂度
• 空间复杂度

二 线性数据结构

• 动态数组(ArrayList)(BinarySearchTree、BST)
• 链表(LinkedList)
  • 单向链表
  • 双向链表
  • 循环链表
  • 静态链表
• 栈(Stack)
• 队列(Queue)
  • 双端队列(Deque)
  • 循环队列
• 哈希表(HashTable)

三 树形数据结构

• 二叉树(BinaryTree)
• 二叉搜索树(BinarySearchTree，BST)
• 平衡二叉搜索树(BalancedBinarySearchTree、BBST)
  • AVL树(AVLTree)
  • 红黑树(RebBlackTree)
• B树(B-Tree)
• 集合(TreeSet)
• 映射(TreeMap)
• 哈夫曼树
• Trie

四 线性+树形数据结构

• 集合(HashSet)
• 映射(HashMap、LinkedHashMap)
• 二叉堆(BinaryHeap)
• 优先级队列(PriorityQueue)

本文参考 MJ老师的 恋上数据结构与算法

《恋上数据结构与算法一》笔记

本人技术水平有限，如有错误欢迎指正。
书写整理不易，您的打赏与点赞是对我最大的支持和鼓励。