對三種數據結構的分析.avl tree,splaytree和binary search tree的插入和刪除的算法復雜度分析.
標簽: tree splaytree binary search
上傳時間: 2014-01-01
上傳用戶:hustfanenze
伸展樹 都知道如果使用二叉查找樹樹平衡度不好則會降低查詢效率,所以我們要維護二叉樹的平衡性,即TreapTree 、splaytree 、AVL、紅黑等,本文介紹伸展樹的平衡原理和核心代碼
標簽: 樹 查詢 效率
上傳時間: 2014-01-04
上傳用戶:as275944189
蟲蟲下載站版權所有 京ICP備2021023401號-1