c#數據結構(4.2樹與森林)

一,樹的存儲        在實際應用中,人們採用多種形式的存儲結構來表示樹, 既有順序存儲結構, 又有鏈式存儲結構,但無論採用哪種存儲結構,都要求存儲結構不但能存儲結點本身的信息,還能存儲樹中各結點之間的邏輯關係。下面介紹幾種常用的樹的存儲方式。          1、雙親表示法從樹的定義可知,除根結點外,樹中的每個結點都有唯一的一個 雙親結點。根據這一特性,可用一組連續的存儲空間(一維數組)存
相關文章
相關標籤/搜索