D_tom_cat的博客

翻译 AVL树的插入

原文连接：https://www.geeksforgeeks.org/avl-tree-set-1-insertion/ AVL是一个自平衡的二叉搜索树(BST)，和普通二叉搜索树的区别是AVL树的所有节点的左子树和右子树的高度差不大于1. 一个AVL树的例子： 上面是一个AVL树因为每一个树节点的左子树和右子树的高度差小于或者等于1. 一个不是AVL树的例子： 上面不是一个AVL树因为左子树...