前言 前言 前面介绍了二叉排序树的构造和基本方法的实现。但是排序遍历也是比较重要的一环。所以笔者将前中后序.和层序遍历梳理一遍。 了解树的遍历，需要具有的只是储备有队列，递归，和栈。这里笔者都有进行过详细介绍，可以关注笔者数据结构与算法专栏。持续分享，共同学习。 前面介绍了二叉排序树的构造和基本方法 ...
分类：
其他好文 时间：
2019-08-22 12:40:22
阅读次数：
90
题目：验证一个二叉树是否为二叉排序树 注： 采用遍历二叉树的中序遍历，如果结果为排序，则说明该二叉树是二叉排序树 ...
分类：
其他好文 时间：
2019-08-18 17:49:52
阅读次数：
76
恢复内容开始 简介 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。 基本术语 基本形态 也就五种，从左往右分别是空树，只有根节点的树，根节点和 ...
分类：
其他好文 时间：
2019-08-13 20:39:24
阅读次数：
152
#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
