- 博客(3)
- 收藏
- 关注
RSS订阅原创 如何将二叉树线索化
线索化存在的必要原因：对于一颗二叉树，遍历是一个经常性的操作，但是如果我们每次遍历时，都要通过递归或者通过栈实现二叉树的遍历，在遍历时需要进行很多判断，并且一定程度上浪费了一些空间和时间,因此我们考虑是否可以记录下其遍历时其”前驱”和”后继”。 方法：1.对每个二叉树节点增加两个字段”前驱”和”后继”来分别存储遍历过程中它的前一个节点位置和后一个节点位置，这种方式固然是方便，不过也不得不花费更多...
2018-08-02 22:46:23
2292
1
原创 二叉树的两种遍历方法
二叉树的遍历有两种方式，一种是递归遍历，另一种是非递归遍历。前一种方法从形式上很好理解，在这里不再过多的谈论，直接上代码。二叉树的建立//定义并通过层序生成一棵二叉树typedef struct BiTree{ int value; struct BiTree* left; struct BiTree* right;}BiTree;BiTree* Crea...
2018-08-01 21:55:00
740
转载 关于C++的inline函数的思考
1.为什么要引入inline函数？ 我们知道在C/C++中调用函数涉及传参、保存寄存器变量、以及开辟栈空间等，而如果一个函数较短，并且使用较为频繁，那么在将其设置为标准的函数，在调用时会占用很多额外的空间时间资源。这是我们不愿看到的。 如下面的例子：#include <stdio.h>//函数定义为inline即:内联函数inline cha...
2018-07-28 20:49:47
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人