二叉樹

　　二叉樹永遠都是數據結構中考查的重點，包括二叉樹的基本概念、性質以及各種不同的遍歷方法。而且，它的相關算法也是樹和森林的算法的基礎。因此對這部分知識要十分的重視。

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

　　查找樹便于鏈式存儲，還能實現快速查找。作為一種特殊的二叉樹，它或者為空，或者滿足以下3個條件：

　　I. 若該樹根結點的左子樹非空，其左子樹所有結點的鍵值都小于該樹根結點的鍵值

　　II. 若該樹根結點的右子樹非空，其右子樹所有結點的鍵值都大于該樹根結點的鍵值

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

　　根據以上定義可以知道，如果進行中序遍歷，即可得到一個從小到大的結點序列。

　　排序

　　排序對于數據結構來說是一個特別重要的重點和難點，這也是體現一個高級程序員基本素質的地方。我們除了要掌握各種排序算法的基本思想，還必須要掌握其具體實現(用C語言或者Pascal語言均可)，這反過來對我們更深刻領會其算法的本質也很有裨益。另外，對于它們之間的各種差異比較，如穩定性、時間復雜度、空間復雜度也要有所了解。這可以見前面知識要點部分的相關內容。

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

　　　　　　　計算機軟考軟件設計師練習試題及答案解析匯總