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

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