- 博客(2)
- 收藏
- 关注
RSS订阅原创 线索化二叉树的实现
之前我们介绍过二叉树和它的具体实现http://blog.csdn.net/qq_34021920/article/details/78698930，但是不难发现，普通的二叉树存在以下的缺陷： 递归遍历有可能导致栈溢出； 非递归遍历有可能降低程序的效率 想要找到在某种遍历形式下某个结点的前驱或后继比较难 树中有大量的空指针域造成浪费，比如：假如二叉树中有n个结点，则必定有n+1个空指针域 线索化二叉
2017-12-05 19:22:44
307
原创 数据结构中二叉树实现及部分操作
谈二叉树之前，我们先来看看树的定义树：由N(N>=0)个结点构成的集合。 对N>1的树： 1、有一个特殊的结点，称为根结点，根节点没有前驱结点 2、除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继。 因此，树是递归定义的。 如下
2017-12-02 22:35:13
4951
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人