zoukankan      html  css  js  c++  java
  • 树的介绍

    双亲表示法


    双亲表示法是用一组连续的地址空间(数组)进行存储,每个节点中增设一个伪指针,指示其双亲节点在数组中的位置。根节点的下标为0,其伪指针域为-1。图示如下:

    该存储结构求每个节点的双亲节点很便利,但是求某个节点的孩子节点怎需要对整个数组进行遍历。

    孩子表示法


     

    孩子表示法是将每个节点的孩子节点都用单链表链接起来形成一个线性结构,则N个节点的就有N个孩子链表,如下图所示

    孩子兄弟表示法


    孩子兄弟表示法被称为二叉树表示法,即以二叉链表作为树的存储结构。孩子兄弟表示法中每个节点包括三个部分内容:节点值、指向节点第一个孩子节点的指针和指向节点下一个兄弟节点的指针。其最大的优点是方便将树转化为二叉树,缺点是从当前节点查找其双亲节点比较麻烦。

  • 相关阅读:
    Material和SharedMaterial的区别
    unity 字典序列化的问题
    序列化到本地
    数据分离
    太久没更 重回博客园
    Unity下替换模型后 之前生成的Prefab中的原模型脚本不会丢失
    Enum.Parse
    Assert断言机制
    20170612
    Unity Cookie
  • 原文地址:https://www.cnblogs.com/xidongyu/p/5986771.html
Copyright © 2011-2022 走看看