樹的雙親表示法,孩子表示法以及孩子兄弟表示法

文章目錄 樹的雙親表示法 樹的孩子表示法 樹的孩子兄弟表示法   以下圖所示,這是一棵普通的樹,該如何存儲呢?一般,存儲具備普通樹結構數據的方法有 3 種:   雙親表示法;   孩子表示法;   孩子兄弟表示法;                     圖1 樹的雙親表示法   雙親表示法採用順序表(也就是數組)存儲普通樹,其實現的核心思想是:順序存儲各個節點的同時,給各節點附加一個記錄其父節點
相關文章
相關標籤/搜索