查找算法總結(4)--平衡二叉樹

1、簡介 二叉查找樹在構建時，當數組是有序時，樹的高度達到n，查找效率也爲O(n)。平衡二叉樹（AVL樹）是二叉查找樹的改進，不只有二叉查找樹的性質，並且每一個節點的左右子樹的高度相差不超過1。 平衡二叉樹具備如下的性質： 一、是二叉查找樹 二、每一個節點的左右子樹的高度差不超過1java 平衡二叉樹的查找和二叉查找樹同樣，找最大值、最小值、指定值、前驅和後繼等。node 平衡二叉樹的插入不只須要

>>阅读原文<<