AVL二叉搜索平衡樹

一、背景 1、問題 例如：在 n 個動態的整數中搜索某個整數是否存在？ 0 1 2 3 4 5 6 7 8 9 31 66 17 15 28 20 59 88 45 56 如果維護一個有序的動態數組，使用二分搜索，最壞時間複雜度：O（logn） 但是添加，刪除的平均時間複雜度是O（n） 針對這個需求，有沒有更好的方案？ 使用二叉搜索樹，添加，刪除，搜索的最壞時間複雜度均可優化至：O（logn） 2

>>阅读原文<<