摘要: 1.树的存储结构有多种,既可以采用顺序存储结构,也可以采用链式存储结构,都要求能唯一地反映出树中各结点之间的逻辑关系,三种常用的存储结构 1)双亲表示法 采用一组连续空间来存储每个结点,同时在每个结点中增设一个伪指针,指示其双亲节点在数组中的位置,根节点下标为0,其伪指针域为-1。 缺点是求结点的孩 阅读全文
posted @ 2017-04-29 19:30 陈煜弘 阅读(492) 评论(0) 推荐(0) 编辑