平衡樹與非平衡樹簡介

     在二叉樹中已經講過,普通的二叉搜索樹作爲數據存儲工具具有重要的優勢:可以快速地找到一個給定值的數據項,並且可以快速的插入數據和刪除數據。其他的數據存儲結構,如數組在刪除元素時必須要對刪除元素後面的每一位元素都進行前移操作,而鏈表查詢元素時必須要從初始元素一個一個的遍歷到待查詢元素,執行操作都不如二叉樹來的快。      但是,在二叉樹文章中末尾講過,如果樹中插入的是隨機數據,則增刪查操作
相關文章
相關標籤/搜索