軟考軟件設(shè)計師專題講義九：數(shù)據(jù)結(jié)構(gòu)相關(guān)算法

　　二叉樹

　　二叉樹永遠(yuǎn)都是數(shù)據(jù)結(jié)構(gòu)中考查的重點(diǎn)，包括二叉樹的基本概念、性質(zhì)以及各種不同的遍歷方法。而且，它的相關(guān)算法也是樹和森林的算法的基礎(chǔ)。因此對這部分知識要十分的重視。

　　另外，有時候還會涉及到二叉查找樹的一些概念和算法。

　　查找樹便于鏈?zhǔn)酱鎯Γ�還能實(shí)現(xiàn)快速查找。作為一種特殊的二叉樹，它或者為空，或者滿足以下3個條件：

　　I. 若該樹根結(jié)點(diǎn)的左子樹非空，其左子樹所有結(jié)點(diǎn)的鍵值都小于該樹根結(jié)點(diǎn)的鍵值

　　II. 若該樹根結(jié)點(diǎn)的右子樹非空，其右子樹所有結(jié)點(diǎn)的鍵值都大于該樹根結(jié)點(diǎn)的鍵值

　　III. 該樹根的左子樹和右子樹均為查找樹

　　根據(jù)以上定義可以知道，如果進(jìn)行中序遍歷，即可得到一個從小到大的結(jié)點(diǎn)序列。

　　排序

　　排序?qū)τ跀?shù)據(jù)結(jié)構(gòu)來說是一個特別重要的重點(diǎn)和難點(diǎn)，這也是體現(xiàn)一個高級程序員基本素質(zhì)的地方。我們除了要掌握各種排序算法的基本思想，還必須要掌握其具體實(shí)現(xiàn)(用C語言或者Pascal語言均可)，這反過來對我們更深刻領(lǐng)會其算法的本質(zhì)也很有裨益。另外，對于它們之間的各種差異比較，如穩(wěn)定性、時間復(fù)雜度、空間復(fù)雜度也要有所了解。這可以見前面知識要點(diǎn)部分的相關(guān)內(nèi)容。

　　HASH表的處理過程和解決沖突的方法!!!

　　　　　　　計算機(jī)軟考軟件設(shè)計師練習(xí)試題及答案解析匯總