平衡查找二叉樹(AVL樹)的講解與實現(JAVA版本)

平衡查找二叉樹的講解與實現 前言 原理 二叉查找樹 平衡查找二叉樹(AVL樹) 實現 AVLTree Demo 後記 AVL樹的不足 前言 如果讓我們在一堆帶有標識的數據中,去高效查詢一個特定標識的數據,我們有幾種方法?通常我們都會知道二分查找法,二分查找法確實是一種比較高效的查找算法,但是也有弊端就是使用二分查找的數據必須要先經過排序而且針對鏈表,樹這種數據結構並不能像數組一樣根據座標去直接訪問
相關文章
相關標籤/搜索