树的实现

• MIT
  • Text: Sect-B.5 Trees

二叉树

二叉搜索树

• VisuAlgo
  • Binary Search Tree
• Princeton
  • Text: Sect-3.1 Symbol Tables and Sect-3.2 Binary Search Trees
  • Video: Part-1/Week-4 Elementary Symbol Tables
• MIT
  • Text: Chap-12 Binary Search Trees

二叉索引树

• VisuAlgo
  • Fenwick Tree
• Hint
  • index & -index sets all bits of index to 0, except the right most nonzero one.
• LeetCode
  • Range Sum Query - Mutable
  • Count of Smaller Numbers After Self

平衡搜索树

• Princeton
  • Text: Sect-3.3 Balanced Search Trees and Sect-6.2 B-trees
  • Video: Part-1/Week-5 Balanced Search Trees

AVL 树

红黑树

• MIT
  • Text: Chap-13 Red-Black Trees

B-树

• MIT
  • Text: Chap-18 B-Trees

几何搜索树

Kd-树

• Princeton
  • Video: Part-1/Week-5 Geometric Applications of BSTs
  • Programming Assignment: Part-1/Week-5 Kd-Trees

区间树