查找算法(二)

5.樹表查找 5.1 二叉樹查找算法 基本思想:二叉查找樹,先對待查找的數據進行生成樹,確保樹的左分支的值小於右分支,將key值與父結點比較確定最合適的範圍,使用二叉樹查找算法需要先創建二叉查找樹,對其進行中序遍歷可以得到有序序列 5.2 平衡查找樹之2-3查找樹(2-3Tree) 2-3查找樹定義:和二叉樹不一樣,2-3樹運行每個節點保存1個或者兩個的值,對於普通的2節點,他保存一個key和左右
相關文章
相關標籤/搜索