会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiaoff
博客园
首页
新随笔
联系
订阅
管理
2020年7月8日
森林与二叉树的应用
摘要: #1.双亲表示法 存储方式采用一组连续空间来存储每个节点,同时在每个节点上增设一个伪指针, 指示其双亲节点再数组中的位置,'根节点'下标为0,'伪指针'下标为1 该结构利用了每个几点只有唯一双亲的性质,可以很快得到每个节点的双亲节点, 但求节点的孩子时需要遍历整个结构。 #2.孩子兄弟表示法 最大的
阅读全文
posted @ 2020-07-08 14:53 xiaoff
阅读(361)
评论(0)
推荐(0)
编辑
公告