實現樹結構的基本算法和相應的數據結構

目標 學習樹數據結構的相關術語。 瞭解樹數據結構適用的各種應用程序。 能夠使用鏈接或者數組來實現樹結構,並且熟悉基於樹的基本算法。 瞭解二叉搜索樹結構以及它的各種操作的效率。 通過更多的練習來提高對遞歸算法的理解。 7.1 概要 到目前爲止,我們主要處理的都是像列表、堆棧和隊列這樣的線性數據結構,它們一般被用來表示序列中的各個元素。在本章中,我們將對之前講的內容進行拓展,來考慮一個被稱爲樹(tre
相關文章
相關標籤/搜索