1 #include"stdio.h" 2 #include"stdlib.h" 3 #include"iostream" 4 5 typedef struct bstnode{ 6 int data; 7 struct bstnode *lchild; 8 struct bstnode *rchi... ...
分类：
其他好文 时间：
2017-12-06 12:58:38
阅读次数：
165
二叉树实现如下： 先序遍历递归实现： 1.访问根节点； 2.先序遍历左子树； 3.先序遍历右子树； 先序遍历非递归实现： 1.首先申请一个新的栈，记为stack； 2.将头结点head压入stack中； 3.每次从stack中弹出栈顶节点，记为cur，然后打印cur值，如果cur右孩子不为空，则将右 ...
分类：
其他好文 时间：
2017-10-30 19:39:03
阅读次数：
161
递归排序的两种实现 <script type="text/javascript"> //归并排序（递归实现） //思想：堆排序利用了完全二叉树的性质，但是比较麻烦 //而归并排序则是直接利用构造一颗完全二叉树 //实现策略：先对数据分组，分到只有一个元素是：拷贝数组的元素到本次函数的 //SR数组中 ...
分类：
其他好文 时间：
2017-10-20 10:03:12
阅读次数：
163
二叉树的定义如下：树要么为空，要么由根结点、左子树、右子树组成，而左子树和右子树分别是一颗二叉树。注意，在计算机中，树一般是“倒置”的，即根在上，叶子在下。 而树的定义比二叉树区别在于有很多的子树。 但是不管是二叉树还是树，每个非根结点都有一个父节点。 简单的二叉树实现代码（C++） 二叉树深度的求 ...
分类：
其他好文 时间：
2017-10-14 18:28:38
阅读次数：
165
//1.s型顺序访问二叉树,默认先左后右；利用两个栈来实现；若果先右后左的话，改变一下s1,s2插入的顺序就行 //2.注意s1 s2插入栈的顺序是不同的 void S_LevelOrderPrint(TreeNode t) { stack s1; stack s2; s1.push(t); whi... ...
分类：
编程语言 时间：
2017-09-27 14:52:45
阅读次数：
278
题目：输入某二叉树的前序遍历黑夜中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历中都不包含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历{4，7，2，1，5，3，8，6}，则重建出该二叉树。C#实现：publicclassBinaryTreeNode
{
intvalue;
Bina..
分类：
其他好文 时间：
2017-09-18 22:37:27
阅读次数：
298
堆的实现 虽然我们之前的介绍堆的时候是一个二叉树，但是我们实现堆的时候并不是按照传统的二叉树实现（传统的二叉树是用链的形式，即一个父节点存放两个子节点的引用） 为什么要这样说呢？ 我们先看一下堆的结构： 如果我们观察每一个节点的顺序，我们会发现一个有趣的规律： 对于任意个下标a的元素，他的左孩子下标 ...
分类：
其他好文 时间：
2017-09-11 18:09:21
阅读次数：
204
* java.util.Map * Map看起来像是一个多行两列的表格 * 每条记录分为两部分:key，value * 其中在一个Map中key是不允许重复的。(equals比较) * * 常用的实现类:java.util.HashMap(散列算法实现) * TreeMap(二叉树实现) Map m... ...
分类：
编程语言 时间：
2017-09-05 21:56:46
阅读次数：
206
学过数据结构的都知道树。那么什么是树？ 树（tree）是包括n（n>0）个结点的有穷集。当中： （1）每一个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，当中每个集合Ti ...
分类：
其他好文 时间：
2017-06-29 22:16:18
阅读次数：
236
简单的二叉树实现，并且实现升序和降序排序输出 function Node(data , left,right){ this.data = data; this.left = left; this.right = right; this.show = show; function show(){ re ...
分类：
Web程序 时间：
2017-06-10 21:27:44
阅读次数：
253
