數據結構之平衡二叉樹

數據結構之平衡二叉樹 對於數據集查找，分爲兩種情況： 無序的順序查找，查找效率慢，插入、刪除時不用考慮其它，效率較高； 有序的查找，優化查找很多，但插入、刪除時效率低； 二叉排序樹 所以提出了二叉排序樹的數據結構來高效的完成插入、刪除和查找。 二叉排序樹的定義： 二叉排序樹的總結 對於左右兩邊平衡的二叉樹，其查找效率最高，極端的單線二叉樹效果最差。 平衡二叉樹（AVL樹） 平衡二叉樹是爲了解決上述

>>阅读原文<<