树的双亲表示法,孩子表示法以及孩子兄弟表示法

文章目录 树的双亲表示法 树的孩子表示法 树的孩子兄弟表示法   以下图所示,这是一棵普通的树,该如何存储呢?一般,存储具备普通树结构数据的方法有 3 种:   双亲表示法;   孩子表示法;   孩子兄弟表示法;                     图1 树的双亲表示法   双亲表示法采用顺序表(也就是数组)存储普通树,其实现的核心思想是:顺序存储各个节点的同时,给各节点附加一个记录其父节点
相关文章
相关标签/搜索