data structure
heiheihei8809
这个作者很懒,什么都没留下…
展开
-
二叉树链式结构C代码实现
看了《大话数据结构》,手动实践,有自己的感悟,虽然看的人已经了然,但对于实践者却意义非凡,我只是将自己的经历记录下来,不喜勿喷实践中得难点都是关于递归的,虽然其形式简单,但想理清楚层层调用关系,还是费脑力的事情。1)实现难点:a.利用先序递归遍历的方式创建链式二叉树 b.利用递归方式求深度2)在创建二叉树时遇到的奇怪的问题原创 2014-07-16 10:50:15 · 902 阅读 · 2 评论 -
二叉树线索化C代码实现
有N个节点的链式结构的二叉树(lchild,data,rchild)一共用2N个指针域和N-1条分支线树(即已经占用的指针域),则还有2N-(N-1)=N+1个空指针域。为了避免浪费资源,我们引入线索化。线索化:将链式二叉树的空指针域利用起来,指向本节点的前驱或后继,形成线索。此种二叉树称为线索二叉树。线索化的引入需要在节点中增加ltag和rtag标志域,根据其取值的不同判断*原创 2014-07-17 01:29:54 · 1386 阅读 · 2 评论 -
二叉树的顺序结构C语言实现
顺序存储结构--将二叉树按层序依次存入数组中已知一个节点在数组中序号为i,则该节点的双亲节点序号为:((i+1)/2)-1左孩子: 2*i+1右孩子: 2*i+2代码实现关键点:1.创建二叉树CreateBiTree():按层次顺序输入二叉树中节点的值1)对非空无双亲的非根节点的判断 if(i!=0&&T[(i+1)/原创 2014-07-11 22:22:15 · 1983 阅读 · 2 评论