前面讲解了存储普通树的双亲表示法和孩子表示法,本节来讲解最后一种常用方法 孩子兄弟表示法 。 图 1 普通树示意图 树结构中,位于同一层的节点之间互为兄弟节点。例如,图 1 的...
2024-02-19 22:32 阅读 阅读全文 文章浏览阅读4.4w次,点赞130次,收藏541次。树的存储结构一、双亲表示法一、双亲表示法实现:定义数组结构存放树的结点,每个结点含两个域:数据域:存放结点本身数据信息。双亲域:指示本结点的双亲结点在数组中的位......
2024-01-24 01:44 阅读 阅读全文