数据结构
文章平均质量分 85
uestc_ls
这个作者很懒,什么都没留下…
展开
-
数据结构中二叉树的有关操作汇总
惯例:本人菜鸟,理解有限,代码写的肯定也有不少BUG或可优化之处,如有不对之处还请各位大神多多指出,谢谢! 前一段时间闲来没事,觉得自己本科阶段数据结构很多的算法都没有写代码实现,于是,自己花了一些时间对二叉树有关的常见操作用C/C++实现了一下。代码大部分是原创,少部分是看了别人写的代码自己理解后敲出来的。 废话不说,直接上干货,主要实现的有:二叉树的建立;递归原创 2015-10-28 11:00:20 · 385 阅读 · 0 评论 -
二叉树的线索化
惯例:菜鸟一枚,如有错误和不妥之处请各位大神多多指出,谢谢! 二叉树的传统链式存储结构仅能体现出一种节点的父子关系,不能直接得到节点在遍历中的前驱和后继。由于二叉链表中存在大量的空指针,可以利用这些空指针存放节点的前驱和后继,这样子就可以方便地进行二叉树的有关其它操作算法。因此,线索二叉树目的是加快查找节点的前驱和后继的速度。 二叉树线索化时规定:若节点无左子树,令其lchild指向其前驱;若原创 2015-10-28 14:42:40 · 518 阅读 · 0 评论