內容簡介
本書內容全面、細緻、通俗易懂,涵蓋線性表、棧和隊列、樹和二叉樹、堆、哈夫曼樹、並查集、AVL樹,紅黑樹、B樹和B+樹、串、圖、哈希表等數據結構,以及枚舉、二分、遞歸、分治、動態規劃、深搜、廣搜、最短路、最小生成樹、拓撲排序、關鍵路徑、內外排序等算法。 對各類數據結構和算法,不但要掌握理論,還應熟練地編程實現。本書的最大特點是高標準的實踐性。除了少數幾個特別複雜的數據結構外,其餘數據結構和算法,都給出了完整可運行的代碼,並且這些代碼幾乎都出現在具體的例題中。 本書的例題和編程習題,可以在北京大學在線程序評測平台OpenJudge上提交解題程序並自動評判對錯。 本書內容和習題按難度做了明確分級,因此不論高等學校計算機專業還是非計算機專業的師生,都可以從中各取所需用於教學。本書既可以用作高等學校數據結構和算法的入門教材,又可以作為考研、找工作面試的秘籍,還可以用於程序設計競賽的基礎培訓。目錄
第1章 緒論