AVL树

AVL树(AVL Tree) link

graph TB
subgraph AVL Tree
  direction TB
  A((50))-->B((30))
  A-->C((70))

  B-->D((20))
  B-->E((40))
  C-->F((60))
  C-->G((80))
  D-->H((10))
end

AVL树是一种自平衡二叉搜索树(Self-balancing BST)。在二叉搜索树进行插入和删除操作后，进行一些额外的轮换操作同时保持二叉树搜索树的结构和平衡二叉树的结构。

AVL树的插入和删除 link

AVL树的封装 link