最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
在linux kernel里面链表应用非常广泛。 我们在应用程序中，定义一个链表结构通常要包含数据域，如下： typedef struct _listNode{ int data; struct _listNode *prev, *next; }ListNode; 但在内核代码中，定义的链表都没有数 ...
分类：
系统相关 时间：
2016-12-25 23:48:00
阅读次数：
364
看到的有两种，所以记下来了，以后慢慢添加。1 typedef int ElementType; typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode L ...
分类：
其他好文 时间：
2016-12-20 07:33:55
阅读次数：
165
事实上对于操作sqlite的其他语言，写一个统一的数据库操作模型是非常容易的，比如java，c#，这些语言支持垃圾回收，支持异常捕获，支持泛型，写起来就很容易。但是对于C语言，就得另当别论了，就拿查询操作来说，c语言没有泛型，不能返回统一的泛型列表，只能返回数据模型的链表结构。 但是得益于前面讲过的 ...
分类：
数据库 时间：
2016-12-19 08:08:09
阅读次数：
218
前面我们讲了队列的顺序存储结构，现在我们来看看队列的链式存储结构。队列的链式存储其实就是线性表的单链表结构，只不过它是尾进头出而已，通常我们把它简称为链队列。为了操作上的方便，我们将队头指针front指向链队列的头结点，而队尾指针rear则指向终端结点。注意：当队列为空时，指针front和rear都 ...
分类：
其他好文 时间：
2016-12-14 21:07:02
阅读次数：
207
list，go标准库双向链表结构 定义: 用法示例: 输出结果: list中元素为struct时，获取元素每项的方式稍微有些区别，示例如下: 输出为: ...
分类：
编程语言 时间：
2016-12-07 20:04:26
阅读次数：
169
集合框架的作用实际开发当中，我们经常会对一组相同类型的数据进行统一管理操作。到目前为止，我们可以使用数组、链表结构、二叉树结构来实现。数组的最大问题在于数组中的元素个数是固定的，要实现动态数组，比较还是比较麻烦，自己实现链表或二叉树结构来管理对象更是不方便..
分类：
其他好文 时间：
2016-11-18 07:54:47
阅读次数：
146
