數據結構之平衡二叉樹

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

>>阅读原文<<