数据结构之树(三)——树的存储结构(三种)

双亲表示法node 实现： 定义结构数组存放树的结点，每一个结点含两个域：web 数据域：存放结点自己信息。 双亲域：指示本结点的双亲结点在数组中的位置。 例子 ： 上图所示树的双亲表示法的数组下标为： 数组 特色 ：找双亲容易，找孩子难。svg 类型定义 ：spa typedef struct PTNode //结点结构 { TElemType data; int parent;

>>阅读原文<<