2017年04月_Kerwin zhang

05月 04月 03月

原创数据结构二叉搜索树

概述二叉搜索树，也成为二叉查找树或者二叉排序树，这是一种特殊的二叉树。在二叉搜索树中的数据结构中，我们可以通过链表来表示。对该树种的节点，需要定义关键字data，父节点parent，左孩子节点leftChild，右孩子节点rightChild。在二叉搜索树中，对任何节点node，其左子树中的所有节点的data的最大值不会超过node.data，其右子树的所有节点的data不会小于node.data。

2017-04-29 13:15:15 425

原创数据结构二叉树及遍历二叉树

概述二叉树，是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树的特性在非空二叉树中，第i层的结点总数不超过 , i>=1；深度为h的二叉树最多有个结点(h>=1)，最少有h个结点；对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；具有n个结点的完全二叉树的深度为

2017-04-24 22:21:45 535

原创数据结构树及树的存储结构

概述树，它是由n（n>=0）个有限节点组成一个具有层次关系的集合。当n=0时，这棵树被称之为空树。树它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树；树的相关属性结点的度结点拥有的子树数称为结点的度。度为0的结点称为叶子结点或终端结点，度不为0的结点称为非终端结点或分支结点。除

2017-04-24 21:47:25 1059

原创数据结构链表

概述在讲链表的数据结构之前，我们先说一个最简单的数据结构-线性表。对于线性表，想必作为开发者都不会陌生，我们常用的数组就是通过线性表实现的，线性表就是在内存中一段连续的内存地址。与线性表相比，链表的数据结构也是按照每个元素的线性顺序排列的，但是与线性表不同的是，链表的顺序是通过每个元素中指针决定的。双链表双向链表也叫双链表，是链表的一种，它的每个数据节点中都有两个指针，分别指向前驱结点和后继结点：p

2017-04-23 23:38:45 1416

原创数据结构栈和队列

概述栈和队列都是通过动态集合来存储数据，在栈和队列中添加和删除数据都是预先设定的，在栈（Stack）中，被删除的元素是最近添加的元素，所以栈的实现方式是后进先出（Last-in， First-out）；在队列中，被删除的元素是最开始添加的的元素，也就是在动态集合中存放时间最长的那个元素，所以队列的实现方式是先进先出（First-in，First-out）。栈在栈的数据结构中，添加元素的操作被称之为入

2017-04-23 15:33:46 465