数据结构和算法(java)
  • 数据结构篇
    • 简介
    • 数组(Array)
    • 数据的存储的方式
  • 线性结构
    • 线性表(LinearList)
      • 顺序存储
        • 顺序表(SequenceList)
        • 顺序栈(SequenceStack)
        • 顺序队(SequenceQueue)
      • 链式存储
        • 链表(LinkedList)
        • 链栈(LinkedStack)
        • 链队(LinkdeQueue)
      • 哈希表(散列表)(Hashing)(顺序存储与链式存储相结合)
  • 非线性结构
    • 树(Tree)
      • 有序树
        • 二叉树
          • 完全二叉树
            • 满二叉树
            • 堆(Heap)
              • 大顶堆
              • 小顶堆
          • 二叉搜索树(二叉查找树,排序二叉树,有序二叉树)
          • 最优二叉树(哈夫曼树)
          • 自平衡二叉搜索树
            • 树堆
            • AVL树
            • 红黑树
            • 伸展树
        • N叉树
          • B树
            • 2-3树
            • 2-3-4树
          • B+树
      • 无序树(自由树)
    • 图(Graph)
      • 邻接矩阵实现(顺序存储)
        • 有向图(DirectedGraph)
        • 无向图(UndirectedGraph)
      • 邻接表实现(链式存储)
        • 有向图(DirectedGraph)
        • 无向图(UndirectedGraph)
  • 算法篇
    • 简介
    • 算法思想
  • 线性表的操作技巧
  • 树的操作技巧
  • 图的操作技巧
  • 查询遍历
    • 线性表遍历
    • 树遍历
      • 二叉树遍历
        • 递归
        • 非递归
    • 图遍历
      • 广度优先遍历
      • 深度优先遍历
  • 排序
    • 线性表排序
    • 树排序
    • 图排序
Powered by GitBook
On this page
  1. 非线性结构
  2. 树(Tree)
  3. 有序树
  4. 二叉树

自平衡二叉搜索树

一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过1的二叉树。

Previous最优二叉树(哈夫曼树)Next树堆

Last updated 2 years ago