數據結構/查找方法

1 順序查找 2 二分查找需要數據有序 3 查找樹 3.1 二叉查找樹 3.1.1 定義和性質 所謂二叉查找樹(binary search tree , BST)或者是一棵空樹;或者是具有以下性質的二叉樹: ⑴ 若它的左子樹不空,則其左子樹中所有結點的值不大於根結點的值; ⑵ 若它的右子樹不空,則其右子樹中所有結點的值不小於根結點的值; ⑶ 它的左、右子樹都是二叉查找樹 總結:左小右大 3.1.2
相關文章
相關標籤/搜索