BST Binary Search Tree 二叉搜索树

文章目录

• [绪论 Introduction](#绪论 Introduction)
• [概述 Summarize](#概述 Summarize)
• [算法 Algorithm](#算法 Algorithm)
• [平衡 Balance](#平衡 Balance)
• [AVL 树](#AVL 树)
• • [渐近平衡 Asymptotically Balanced](#渐近平衡 Asymptotically Balanced)
  • [失衡与复衡 Unbalanced and Rebalancing](#失衡与复衡 Unbalanced and Rebalancing)
  • [AVL 的插入 Insert](#AVL 的插入 Insert)
  • [AVL 的删除 Remove](#AVL 的删除 Remove)

绪论 Introduction

是后面才意识到，csdn blog 并不一定要一次性写一篇文章，把所有的知识点涵盖进去。也许可以写一篇笔记，就像是书一样，或者理解为网站一样，不断地维护和更新。就这样。考虑到以后可以作为一个记录。还是非常不错的。

概述 Summarize

算法 Algorithm

平衡 Balance

AVL 树

渐近平衡 Asymptotically Balanced

失衡与复衡 Unbalanced and Rebalancing

AVL 的插入 Insert

AVL 的删除 Remove