二叉搜索樹之—AVL

搜索樹: 搜索樹：又叫二叉排序樹，他是一顆空樹，或者具有以下幾個特性： 1、若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 2、若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值 3、它的左右子樹也分別爲二叉搜索樹 索搜結構之AVL樹： AVL樹：一棵AVL樹或者是空樹，或者是具有以下性質的二叉搜索樹： 1、它的左右子樹都是 AVL樹 2、左子樹和右子樹高度之差(簡稱平衡因子)

>>阅读原文<<