平衡二叉樹插入操作的詳細過程圖解

二叉搜索樹/二叉排序樹/二叉查找樹 是二叉樹、任意結點的左子樹的值均小於根節點的值，右子樹均大於根節點的值 沒有鍵值相等 平衡二叉樹(AVL樹) 定義 左右字數的高度差的絕對值不超過1，並且兩子樹都是平衡二叉樹 沒有鍵值相等 高度差，又名平衡因子，範圍爲[-1,0,1]，在此規定==平衡因子 bf = 右子樹的高度-左子樹的高度== 插入操作 當有新的結點插入之前，該樹一定是一個平衡二叉樹 按照普

>>阅读原文<<