#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *left, *right; }Node; Node * CreateTree(int n) { int a[101],i; for(i=... ...
分类：
编程语言 时间：
2019-08-11 23:30:31
阅读次数：
163
//本文是一个暂时的小记，有不对的请大佬们指出~ 真正大佬的在这http://blog.csdn.net/clove_unique/article/details/50630280 伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由丹 ...
分类：
其他好文 时间：
2019-08-10 21:09:01
阅读次数：
106
由{4,9,0,1,8,6,3,5,2,7}创建一个二叉排序树 ...
分类：
编程语言 时间：
2019-08-07 22:54:52
阅读次数：
122
1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了，说说红黑树的优点 5. 二叉排序树【左边比根节点小，后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为： 9.B树 10. 文件系统用B树，不用红黑树或别的呢 11. B+ 树 如果是多条的话，B 树 ...
分类：
数据库 时间：
2019-08-04 01:42:18
阅读次数：
174
二叉查找树 要想了解二叉查找树，我们首先看下二叉查找树有哪些特性呢？ 1， 左子树上所有的节点的值均小于或等于他的根节点的值 2， 右子数上所有的节点的值均大于或等于他的根节点的值 3， 左右子树也一定分别为二叉排序树 我们来看下图的这棵树，他就是典型的二叉查找树 那问题来了，为什么一定要这种结构呢 ...
分类：
其他好文 时间：
2019-08-01 14:29:59
阅读次数：
63
重点 查找算法着重掌握：顺序查找、二分查找、哈希表查找、二叉排序树查找。 排序算法着重掌握：冒泡排序、插入排序、归并排序、快速排序。 顺序查找 算法说明 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 算法思想 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依 ...
分类：
编程语言 时间：
2019-07-28 13:46:10
阅读次数：
96
二叉树 二叉树不是树的一种特殊情形，尽管其与树有许多相似之处，但树和二叉树有两个主要差别： 1. 树中结点的最大度数没有限制，而二叉树结点的最大度数为2； 2. 树的结点无左、右之分，而二叉树的结点只有左、右之分。 下图即为一个典型是二叉树！！！ 接下来就来分析这个图： 在这“棵”树上 根结点 F ...
分类：
其他好文 时间：
2019-07-24 21:01:06
阅读次数：
117
中序遍历二叉排序树一定是一个递增序列 所以根据这一条 判断即可 ...
分类：
编程语言 时间：
2019-07-18 10:53:51
阅读次数：
109
前面有学习过二叉树，二叉搜索树（也叫做二叉查找树或者二叉排序树）也是一种二叉树，主要其搜索速度非常快，接下来了解一下。 二叉搜索树特点 （1）如果左子树不为空，则左子树上的结点的值都小于根结点 （2）如果右子树不为空，则右子树上的结点的值都大于根结点 （3）子树同样满足上述两点 如下就是一颗典型的二 ...
分类：
其他好文 时间：
2019-07-13 15:03:38
阅读次数：
141
