平衡二叉树(Self-Balancing Binary Search Tree/Height-Balanced Binary Search Tree)，是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1.平衡二叉树的前提是二叉排序树，不是二叉排序树的都不是平衡二叉树。
平衡因子BF(Balance Factor)：二叉树上节点的左子树深度减去右子树深度的值。最小不平衡子树：距离插入...
分类：
其他好文 时间：
2015-06-09 23:48:22
阅读次数：
414
二叉排序树(Binary Sort Tree)，又称二叉查找树。它或者是一颗空树，或者是具有下列性质的二叉树。
若它的左子树不空，则左子树上所有节点的值都小于它的根节点的值；
若它的右子树不空，则右子树上所有节点的值都大于它的根节点的值；
它的左、右子树也分别为二叉排序树。
上面就是一棵二叉排序树，当我们对它进行中序遍历时，就可以得到一个有序的序列{35,37,47,51,58,62,73,88...
分类：
编程语言 时间：
2015-06-09 20:08:34
阅读次数：
266
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
第三章线性表：零个或多个数据元素的有限序列。若将线性表标记为（a1,a2,...ai-1,ai,ai+1,...,an），当i=1,2,...n-1时，ai有且仅有一个直接后继，当i=2,3,...,n时，ai有且仅有一个直接前驱。线性表的抽象数据类型：《大话数据结构》中是C语言版，这里是java版...
分类：
其他好文 时间：
2015-06-06 09:03:47
阅读次数：
91
本文章作为学习笔记，大量参考了《大话数据结构》这本书，因为没有用于商业活动，而且也算是为作者做了一个小小的宣传，作者应该不会告我侵权，哈。
数据结构的概念：是相互之间存在的一种或多种特定关系的数据元素的集合。（学了半天这个概念得知道吧！）
开场白
数据结构有什么用？如果你想走程序员的道路，如果你不想一辈子搬砖，如果你想比别人工资高百分之三十，如果你想让家人过上好日子，如果... 够...
分类：
其他好文 时间：
2015-05-28 18:07:25
阅读次数：
116
1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 int Partition(int *arr,int _low,int _high); 5 void QSort(int *arr,int low,int high); 6 void QuickSor.....
分类：
编程语言 时间：
2015-04-22 22:00:25
阅读次数：
161
//c实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 5 int _tmain(int argc, _TCHAR* argv[]) 6 { 7 int a[10] = {0,1,3,4,6,7,9,11,12,15}; 8 ...
分类：
其他好文 时间：
2015-04-22 21:57:24
阅读次数：
117
数据结构之栈与队列
数据结构的有一个重要结构栈，栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈，引用《大话数据结构》中的一个形象例子就是，子弹的弹夹，最先压入弹夹的子弹最后一个出弹夹，正好往一个栈里添加一个元素叫压栈、入栈，从栈里出来一个元素叫弹栈，出栈。指示器就叫栈帧。
栈图
...
分类：
其他好文 时间：
2015-04-21 22:49:43
阅读次数：
184
#includeusing namespace std;#define MAX_SIZE 100//用于排序数组个数的最大值typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度}sqlist;//用于交换数组....
分类：
编程语言 时间：
2015-04-17 20:16:17
阅读次数：
135
在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了 :-P这篇文章介绍一种较冒泡要好的排序算法：简单选择排序看到“选择”这两字估计也猜到一二了。没错，这种算法的思想就是：待找到了最适合的那位数的位置我才选择与它进...
分类：
编程语言 时间：
2015-04-16 17:27:20
阅读次数：
163
