數據結構學習—「一般樹」的基本概念和知識

最近在中國大學MOOC上選修了浙大的《數據結構》這門課，這周溫習了下之前學的一些涉及到「樹」的基本知識。下面就「一般的樹」這種抽象數據類型的存儲進行總結。 一、「樹」提出的背景和意義： 1.樹的意義：與之前的數據結構相比，樹這種數據結構的提出意義在於：分層次組織數據，這樣在數據的管理上會更有效率，主要在於數據的查找。 2.數據查找的定義：根據某個關鍵字K從數據集合中找出與關鍵字K相同的記錄。查找根

>>阅读原文<<