對(duì)三種數(shù)據(jù)結(jié)構(gòu)的分析.avl tree,splayTree和binary search tree的插入和刪除的算法復(fù)雜度分析.
標(biāo)簽： tree splayTree binary search
上傳時(shí)間： 2014-01-01
上傳用戶(hù)：hustfanenze
伸展樹(shù) 都知道如果使用二叉查找樹(shù)樹(shù)平衡度不好則會(huì)降低查詢(xún)效率，所以我們要維護(hù)二叉樹(shù)的平衡性，即TreapTree 、splayTree 、AVL、紅黑等，本文介紹伸展樹(shù)的平衡原理和核心代碼
標(biāo)簽： 樹(shù) 查詢(xún) 效率
上傳時(shí)間： 2014-01-04
上傳用戶(hù)：as275944189
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
