摘要：
写在前：我在尽可能的写一篇能比较清晰且完整的讲完整个AVL树操作的文章，所有文字以及例图都是我一笔一划写出来的。由于AVL树的操作包含了查找，删除，插入操作，除了一些规律之外，一些处理细节，比如旋转操作，失衡时候的调整步骤等，除了死记硬背没有别的办法，所以我建议读者可以拿起笔，集中精神，跟着思路一口 阅读全文
摘要：
二叉搜索树（Binary Search Tree），简称BST，顾名思义，一颗可以用于搜索的二叉树。BST在数据结构中占有很重要的地位，一些高级树结构都是其的变种，例如AVL树、红黑树等，因此理解BST对于后续树结构的学习有很好的作用。同时利用BST可以进行排序，称为二叉排序，也是很重要的一种思想。 阅读全文