我們的注意焦點(diǎn)要轉(zhuǎn)到搜尋樹(search tree)了,要深度討論兩種標(biāo)準(zhǔn)的樹結(jié)構(gòu)(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。
標(biāo)簽:
search
tree
上傳時(shí)間:
2013-12-27
上傳用戶:561596