- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的线索化
惯例：菜鸟一枚，如有错误和不妥之处请各位大神多多指出，谢谢！ 二叉树的传统链式存储结构仅能体现出一种节点的父子关系，不能直接得到节点在遍历中的前驱和后继。由于二叉链表中存在大量的空指针，可以利用这些空指针存放节点的前驱和后继，这样子就可以方便地进行二叉树的有关其它操作算法。因此，线索二叉树目的是加快查找节点的前驱和后继的速度。 二叉树线索化时规定：若节点无左子树，令其lchild指向其前驱；若
2015-10-28 14:42:40
515
原创 数据结构中二叉树的有关操作汇总
惯例：本人菜鸟，理解有限，代码写的肯定也有不少BUG或可优化之处，如有不对之处还请各位大神多多指出，谢谢！ 前一段时间闲来没事，觉得自己本科阶段数据结构很多的算法都没有写代码实现，于是，自己花了一些时间对二叉树有关的常见操作用C/C++实现了一下。代码大部分是原创，少部分是看了别人写的代码自己理解后敲出来的。 废话不说，直接上干货，主要实现的有：二叉树的建立；递归
2015-10-28 11:00:20
374
原创 java中有关“变量”内存分配问题
惯例：新手菜鸟，理解有限，如有错误和不恰当的地方还希望各位大神多多指出，谢谢！ 前几天因为对java中有关变量的传值和内存分配问题没有彻底搞清楚，所以这两天对这方面进行了补课，现在基本上对这些问题有了初步的认识。java中的“变量”分配在内存的堆和栈中。 其中：在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。
2015-10-28 10:22:42
421
原创 java中有关参数传递的问题
首先声明，本人是菜鸟，基础很一般，所以可能有不少地方理解的不到位甚至错误，如有不对地方，还请各位多多批评指出！ 简单来说java中所有的参数传递的都是值，比如基本数据（int,double,char等）类型的传递是数值（将“实参”的值的复制传递给“形参”），所以在方法体中改变有关参数的值并不会改变“实参”的值。类似的如果“实参”传递的是对象，就将“实参”的值复制给“形参”,即此时实参和形参是两个
2015-10-22 09:54:29
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人