------------------siwuxie095 二叉搜索树的顺序性 二叉搜索树具有一定的顺序性，即 使用二叉搜索树可以回答很多 元素之间的和顺序相关的问题，如下： （1）minimum 和 maximum 通过二叉搜索树可以非常容易地找到一组数据中最小的元素 minimum 和最大的元素.... ...
分类：
其他好文 时间：
2017-06-11 10:29:38
阅读次数：
311
-------------------siwuxie095 二叉搜索树的删除 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉... ...
分类：
其他好文 时间：
2017-06-11 10:28:42
阅读次数：
245
--------------------siwuxie095 二叉树的插入 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉搜索树 ... ...
分类：
其他好文 时间：
2017-06-11 10:26:43
阅读次数：
306
---------------------siwuxie095 二叉搜索树的查找 程序：二叉搜索树和顺序查找表的查找对比 FileOps.h： #ifndef FILEOPS_H #define FILEOPS_H #include #include #in... ...
分类：
其他好文 时间：
2017-06-11 10:26:25
阅读次数：
211
最近学习了二叉搜索树中的红黑树，感觉收获颇丰，在此写一篇文章小结一下学到的知识，顺便手写一下Java代码。 1.引言 先来讲讲什么是二叉搜索树，二叉搜索树有如下特点：他是以一颗二叉树（最多有两个子结点）来组织的，对于树中的某个节点，其左子树的所有元素均小于该节点，其右子树的元素均大于该节点。我们知道 ...
分类：
编程语言 时间：
2017-06-11 10:22:56
阅读次数：
278
------------------siwuxie095 二叉搜索树的遍历 程序： BST.h： #ifndef BST_H #define BST_H #include "stdlib.h" #include //二叉搜... ...
分类：
其他好文 时间：
2017-06-11 10:18:59
阅读次数：
228
-------------------siwuxie095 二叉搜索树的局限性 二叉搜索树在时间性能上是具有局限性的 同样的数据，可以对应不同的二叉搜索树，如下： 二叉搜索树可能退化成链表，相应的，二叉搜索树的查找操作是和这棵树 的高度相关的，而此时这颗树的高度就是这颗树的节点数 n，同时二叉搜 索... ...
分类：
其他好文 时间：
2017-06-11 10:18:21
阅读次数：
163
最近学习了二叉搜索树中的AVL树，特在此写一篇博客小结。 1.引言 对于二叉搜索树而言，其插入查找删除等性能直接和树的高度有关，因此我们发明了平衡二叉搜索树。在计算机科学中，AVL树是最先发明的自平衡二叉搜索树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。对于N个节点 ...
分类：
编程语言 时间：
2017-06-11 10:05:11
阅读次数：
287
/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solutio... ...
分类：
其他好文 时间：
2017-06-10 17:06:24
阅读次数：
460
--------------------siwuxie095 二叉搜索树 这里介绍二叉搜索树（Binary Search Tree） 二叉搜索树，顾名思义，本质上也是一棵二叉树 二叉树在计算机中是一种非常常用的数据结构，选择什么类型的二叉树 很多时候要根据需要解决的问题而定 使用数据结构的核心是要解... ...
分类：
其他好文 时间：
2017-06-10 00:32:30
阅读次数：
294
