树的存储结构-双亲表示法
生活随笔
收集整理的這篇文章主要介紹了
树的存储结构-双亲表示法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
特點:找雙親容易,找孩子難
代碼如下:
#include <iostream> using namespace std; typedef char ElemType; #define MAX_Tree_size 100 typedef struct PTNode {ElemType data;int parent;//雙親位置域 }PTNode;typedef struct {PTNode nodes[MAX_tree_size];int r,n;//根節(jié)點的位置和節(jié)點個數(shù) }PTree;總結
以上是生活随笔為你收集整理的树的存储结构-双亲表示法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 如何选择音乐制作电脑如何选择电脑音乐
- 下一篇: 树的存储结构-孩子链表