樹存儲結構的幾種表示方法

更新時間：2019年03月05日 15:33:58 作者：BLSxiaopanlaile

今天小編就為大家分享一篇關于樹存儲結構的幾種表示方法，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧

名稱:樹存儲結構的幾種表示方法

說明:對于樹的存儲結構，一般有以下三種表示方法。

（1）、雙親表示法。這種存儲方式采用一組連續(xù)的空間來存儲每個結點，同時在每個結點中增設一個偽指針，
指示其雙親在結點中的位置。這種方式比較容易找到雙親，但是不容易找到孩子。
（2）、孩子表示法。這種方法是將每個結點的孩子結點都用鏈表鏈接起來形成一個線性結構。這種方式比較
容易找到結點的孩子，但是不容易找到其雙親。
（3）、孩子兄弟表示法。這種方式通俗的說是：“左結點是第一個孩子，右結點是下一個兄弟”。這種方式比較靈活，因為其可以轉化為二叉樹，對其的操作一般都能轉化為二叉樹的相關操作。

總之，選用不同的存儲結構要根據具體的用途。（這當然是廢話）。想說的是，在做一些題的時候，如果可以不用選用二叉樹這種相對復雜的存儲結構，那就選擇線性的結構。對我來說，線性結構比二維的樹的結構用的順手。

//樹的存儲結構之雙親表示法
//樹的結點定義
typedef struct
{
  int data;  //數據元素
  int parent;   //雙親的位置
}PTNode;
//樹的類型定義
typedef struct
{
  //PTNode nodes[MAXSIZE];   //雙親表示
  int n;         //結點數
}PTree;
//樹的存儲結構之孩子表示法
//鏈表中孩子結點表示
typedef struct CHNode
{
  int pos;  //孩子的位置
  CHNode *next;  //指向下一個孩子的指針
}CHNode;
//數組中雙親結點表示
typedef struct CHNode1
{
  int data;    //數據元素
  CHNode *firChild;  //指向第一個孩子的指針
}CHNode1;
//樹的類型表示
typedef struct
{
  CHNode1 nodes[MAXSIZE];   //所有的結點
  int n;   //節(jié)點的個數
}CHTree;
//樹的存儲結構之孩子兄弟表示法
typedef struct CSNode
{
  int data;  //結點的數據
  CSNode *firstchild,*nextbling;  //第一個孩子和下一個兄弟
}CSNode,*CSTree;

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接

您可能感興趣的文章: