1.树

树

• 在树中，数据从顶部向下按层次排列，表现出“祖先”与“后代”之间的派生关系
• 树结构是一种非线性存储结构，存储的是具有一对多关系的数据元素

树的分类：

• 树
  • 二叉树
    • 按树的结构：
      • 满二叉树
      • 完满二叉树
      • 完全二叉树
    • 按搜索功能：
      • 查找：（索引）
        • 二叉查找树（BST）
          • 非平衡查找树
          • 平衡树二叉树 AVL树：
            • 红黑树
      • 排序：（优先队列）
        • 堆（完全二叉树的应用）
          • 大顶堆
          • 小顶堆
  • 多叉树
    • B树（多叉 Balance Tree）
      • 2-3树（无实际作用）
      • 2-3-4树（无实际作用）
      • B+ 树
        • B* 树
  • 其他：
    • Trie树、字典树

仅供参考：（不太正确）