一、二叉树 定义：每个节点都不能有多于两个的儿子的树。 二叉树节点声明： 应用： 中缀表达式——>后缀表达式（栈的应用）——>表达式树（栈的应用2） 栈的应用2：读取后缀表达式，操作数入栈，遇操作符后，指向栈里前两位元素t1和t2的指针出栈（t1先弹出，作为该操作符的右儿子），并将指向该操作符的指针 ...
分类：
其他好文 时间：
2016-06-08 00:17:15
阅读次数：
171
;红黑树只不过是AVL树的变种而已 ,平衡方式耕地,意味着比AVL旋转的次数少,长应用于关联数组 红黑树和AVL树在实际开发中比较常用 ;AVL树二叉平衡树 适合在内存中使用速度会达到最优化,要是在文件中那么速度大大降低 ;文件中适合用b+树,B+树读文件一次读的孩子结点比较多,一次read读取尽量 ...
分类：
其他好文 时间：
2016-06-05 23:16:56
阅读次数：
165
;删除结点 左孩子 右孩子都有 2种删除方法 1 左孩子中找最大的叶子结点,然后交换最大结点的值和要删除结点的值 把最大的结点删除 2 右孩子中找最小的叶子节点,然后交换最小节点的值和要删除结点的值, 把最小的结点删除即可 ; ...
分类：
其他好文 时间：
2016-06-05 22:58:08
阅读次数：
144
本文从AVL树的定义出发，一步步地推导出AVL树旋转的方案，这个推导是在已经清楚地知道AVL树的定义这个前提下进行的。文章注重思考的过程，并不会直接给出AVL树是怎样旋转的，用来提醒自己以后在学习的时候要注重推导的过程。...
分类：
其他好文 时间：
2016-06-02 14:36:22
阅读次数：
273
二叉平衡树是二叉树中最为最要的概念之一，也是在语言库或者项目中应用比较广泛的一种特殊的树形结构。二叉平衡树AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为1。 通常AVL树是在二叉搜索树上，经过局部调整而建立的，因此，它还是一棵排序树。上面的两张图片，左边的是AVL树，它的任何节点的两个子树的高度差别都<=1；而右边的不是AVL树，因为7的两颗子树的高度相差为2...
分类：
其他好文 时间：
2016-05-30 15:49:51
阅读次数：
278
刚学avl树，在写程序的过程中遇到一些很小但需要注意的问题。class AVLTree:public BinarySearchTree
{
public:
//下面两个函数调用递归版本插入删除（主要是因为root为private，对于对象而言不可访问）
Error_code Insert(const Record &newData);
Error_code Rem...
分类：
其他好文 时间：
2016-05-27 13:03:53
阅读次数：
231
红黑树（Red Black Tree） 是一种自平衡二叉查找树。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树可以在O(log n)时间内完成查找，插入和删除操作。
二叉搜索树可以看
二叉搜索树
AVL树可以看
AVL树的插入与删除
1. 红黑树的性质
红黑树的自平衡依赖于它的以下性质：
性质1. 结点是红...
分类：
其他好文 时间：
2016-05-27 11:27:05
阅读次数：
187
第一次系统的学习数据结构是在半年前，看小甲鱼的数据结构与算法视频，自学的话有许多不懂得地方，什么AVL树，红黑树，图的最短路径，最小生成树...但总归对数据结构与算法有一个大体的印象，到现在随着不断写代码，做OJ题，愈发认识到数据结构与算法的重要性，打算再看一遍，现在看着：大话数据结构（程杰著），数 ...
分类：
其他好文 时间：
2016-05-26 07:34:07
阅读次数：
274
AVL树是一种高度平衡的二叉搜索树，其每一个结点的左树高和右树高相差不大于1。这个性质使得AVL树的搜索效率要比普通的二叉搜索树要高，因为对于一组递增的数组，其构成的二叉搜索树会是一个链表，搜索时间复杂度自然就是O(n)，而其构成的AVL树则肯定是一个搜索效率为O(lg(n))的二叉树。也正因为此，为了保持其平衡的性质，AVL树的插入和删除要比普通二叉搜索树要复杂。
1. 通过旋转保持AVL树的...
分类：
其他好文 时间：
2016-05-25 15:15:43
阅读次数：
203
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 这是这次BSG白山极客挑战赛的B题。设p(i, j)表示节点个数为i，高度为j的AVL树的个数。 那么，对于1 <= k <= i-1 p[i][j] += p[k] ...
分类：
其他好文 时间：
2016-05-24 16:43:19
阅读次数：
509
