码迷,mamicode.com
首页 > 其他好文 > 详细

树的基本定义&表示方法

时间:2018-02-10 22:41:22      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:方法   多个   bsp   gpo   其他   二叉树   src   16px   定义   

(特殊的无向图)

技术分享图片

 

*若有 n 节点的图,即存在(n-1)条连接图的边,把这些点连起来,恰好这些点可以联通。

 

 

表示方法

  • 父亲节点表示法
  • 儿子节点表示法
  • 无向图(参考图1)
  • 左儿子右兄弟(树转二叉树)

 

1.父亲节点表示法

建立 father 数组:fa[n]

fa[某节点]=父亲的编号( root 不存在可设为 -1)

2.儿子节点表示法

建立 son 数组:son[nmax][nmax]

(一个父亲可拥有多个儿子)

4.左儿子右兄弟

(最左儿子节点作为左儿子,其他兄弟节点作为右儿子)

e.g.

技术分享图片

 

树的基本定义&表示方法

标签:方法   多个   bsp   gpo   其他   二叉树   src   16px   定义   

原文地址:https://www.cnblogs.com/soulwinter/p/tree1.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!