树的存储结构2 – 数据结构和算法42
来源:互联网 发布:部落冲突淘宝代练价格 编辑:程序博客网 时间:2024/06/02 00:23
树的存储结构
让编程改变世界
Change the world by program
孩子表示法
我们这次换个角度来考虑,由于树中每个结点可能有多棵子树,可以考虑用多重链表来实现。
就像我们虽然有计划生育,但我们还是无法确保每个家庭只养育一个孩子的冲动,那么对于子树的不确定性也是如此。
1. 右图中,树的度为( )
2. 如果我们用“孩子表示法”,聪明的鱼油可以想出多少种可行方案?
这里我们不限制大家的答案,小甲鱼给出三个参考的方案,先来看下方案一:根据树的度,声明足够空间存放子树指针的结点。
缺点十分明显,就是造成了浪费!
针对方案一的缺点,我们有了方案二:
这样我们就克服了浪费这个概念,我们从此走上了节俭的社会主义道路!但每个结点的度的值不同,初始化和维护起来难度巨大吧?
难倒没有更好的了?请看下边架构:
那只找到孩子找不到双亲貌似还不够完善,那么我们合并上一讲的双亲孩子表示法:
说了这么多,我们一起来把代码落实起来吧!
最后还有一款是孩子兄弟表示法,构造方式也是大同小异,就交给大家课后去思考啦。
转自:http://blog.fishc.com/2391.html
0 1
- 树的存储结构2 – 数据结构和算法42
- 树的存储结构 – 数据结构和算法41
- 二叉树的存储结构 – 数据结构和算法45
- 数据结构-二叉树的存储结构和遍历算法(四)
- 《数据结构和算法》之栈的链式存储结构
- 《数据结构和算法》之队列的顺序存储结构
- 数据结构与算法4:树的基本存储结构
- 数据结构算法中用到的存储结构
- 数据结构-树的存储结构
- 数据结构:二叉树的遍历和存储结构
- 数据结构(二)链表2:链式存储结构和顺序存储结构的优缺点
- 数据结构和算法笔记 lesson3 线性表顺序存储结构
- 数据结构与算法分析之顺序存储结构的建立,插入和删除操作
- 数据结构入门学习系列-7(栈的结构以及存储方式和算法)
- 数据结构与算法5:图的存储结构
- 【数据结构】算法7.3 图的存储结构-十字链表
- 数据结构 树及树的存储结构
- 数据结构——树的存储结构
- 写一个监控网络和应用端口的shell脚本程序
- 树的存储结构 – 数据结构和算法41
- MYSQL一次调优经验
- 框架进阶笔记
- 打造华丽QQ5.0侧滑效果
- 树的存储结构2 – 数据结构和算法42
- MySQL mmm agent 在CentOS 7下面,机器重启后,进程正常启动,但是无法绑定vip的情况
- 好用的压缩Javascript, CSS工具
- 二叉树 – 数据结构和算法43
- 如何学习外国人的思维方式说英语
- hadoop集群Non DFS Used占用空间迅速增长的问题
- Tomcat 7.0 64位免安装解压版 安装及配置
- Triple P :声明
- 关于android service的个人理解