为什么要有树结构?

  • 树结构本身是一种天然的组织结构
  • 高效
  • 将数据使用树结构存储后,出奇的高效
  • 二分搜索树(Binary Search Tree)
  • 平衡二叉树: AVL;红黑树
  • 堆;并查集
  • 线段树; Trie (字典树,前缀树)

image.png