2020年7月8日
森林与二叉树的应用
摘要： #1.双亲表示法 存储方式采用一组连续空间来存储每个节点，同时在每个节点上增设一个伪指针， 指示其双亲节点再数组中的位置，'根节点'下标为0，'伪指针'下标为1 该结构利用了每个几点只有唯一双亲的性质，可以很快得到每个节点的双亲节点， 但求节点的孩子时需要遍历整个结构。 #2.孩子兄弟表示法 最大的 阅读全文
posted @ 2020-07-08 14:53 xiaoff 阅读(361) 评论(0) 推荐(0) 编辑