- 博客(2)
- 问答 (6)
- 收藏
- 关注
原创 树、森林与二叉树的转换及遍历
1.树、森林与二叉树的转换前面介绍的孩子兄弟存储结构可以将树转换为二叉树。这样我们就可以使用二叉树的算法来解决普通树的问题。1.树转换为二叉树将树转换为二叉树的步骤如下: 1. 加线。在所有相邻的兄弟结点之间加一条线。 2. 去线。对树中的每个结点。只保留它与第一个孩子结点的连线,删除它与其他孩子结点之间的连线。 3. 层次调整。原来结点第一个孩子是二叉树结点的左孩子,兄弟转换过来的孩子是结点
2017-06-20 15:59:53 3773 1
原创 线索二叉树
1.基本概念对于某些二叉树而言,其指针域的空间不能被充分利用。因此我们可以考虑利用那些空的指针域来存放指向结点在某种遍历次序下的前驱和后继结点的地址。我们把这种指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,对应的二叉树就称为线索二叉树。 我们对二叉树以某种次序遍历使其变为线索二叉树的过程称作是线索化。线索化的过程就是在遍历二叉树时修改结点空指针的过程。2.线索二叉树的存储结构为区别
2017-06-08 20:07:38 1536 2
空空如也
nginx uwsgi无法在同一服务器上配置多个django站点?
2017-11-08
uwsgi为什么测试无法通过?
2017-08-25
关于Bootstrap中导航栏问题
2017-08-18
html中设置了table的内边距,表格内的caption为什么不跟随表格移动?
2017-06-13
DOM对象操作为什么只能对一个页面有效果,其他页面不行?
2017-06-11
线索二叉树创建问题,无法重复创建?
2017-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人