二叉树的节点最多只能有两个子节点，一个左侧子节点，一个右侧子节点。 二叉搜索树（BST）,是二叉树的一种，但只允许在左侧节点存储比父节点小的值，在右侧节点存储比父节点大或等于父节点的值。 1.创建BST 1.1创建BST类 首先申明BST类的基本结构 下面我们实现一些基本方法 1.2 向树中插入一个 ...
分类：
Web程序 时间：
2017-07-24 23:50:25
阅读次数：
414
Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 给定有序数组构造二叉搜索树。考虑到二叉搜索树的性质（中序遍历二叉搜索树可以得到一个排序好的数组） 构造的 ...
分类：
其他好文 时间：
2017-07-23 19:52:33
阅读次数：
155
前面写过了向量和链表的结构，前者静态性能好而动态性能差，后者则相反。考虑改进树的结构，得到动态和静态性能都让人满意的数据结构，特别是在查找以及插入删除操作上具有优势。 查找或搜索(search)：从一组数据对象中找出符合条件者的操作。把数据对象，定义为词条的形式(Entry)，词条的形式为关键码-值 ...
分类：
其他好文 时间：
2017-07-23 18:26:48
阅读次数：
318
556D - Case of Fugitive 思路：将桥长度放进二叉搜索树中（multiset），相邻两岛距离按上限排序，然后二分查找桥长度匹配并删除。 代码： ...
分类：
其他好文 时间：
2017-07-23 16:49:01
阅读次数：
164
题目： 输入一个整形数组。推断该数组是不是某二叉搜索树的后序遍历的结果．假设是则返回true，否则返回false． 假设输入的数组的随意两个数字都互不相同． 比如输入数组｛5,7,6,9,11,10,8}，则返回true． ｛7,4,6,5｝则返回false． 思路： 后序遍历最后一个结点是根结点． ...
分类：
其他好文 时间：
2017-07-23 12:34:54
阅读次数：
123
题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个 ...
分类：
其他好文 时间：
2017-07-22 19:47:03
阅读次数：
182
二叉搜索树： 二叉树的查找非常easy。先序后序中序都能够。一開始要推断是否为空。 插入要推断一下是否存在，查找时同一时候记录其父节点，然后直到找到空节点。插入。 删除比較复杂一点： 逐一推断： 先推断是否为空，然后查找到要删除的节点p，并记录其父节点q，假设查不到，返回false； 当p节点有两个 ...
分类：
其他好文 时间：
2017-07-22 14:41:49
阅读次数：
151
Lowest Common Ancestor of a Binary Search Tree 一、题目描写叙述 二、思路及代码 二叉搜索树有个性质：左子树的值都比根节点小，右子树的值比根节点大。那么我们的思路就是递归比較。 假设输入的两个节点的值比当前节点小，说明是在当前根节点的左子树中；反之则在右 ...
分类：
其他好文 时间：
2017-07-22 14:27:09
阅读次数：
208
1 #pragma once 2 3 #include 4 5 template 6 class AVLTree; 7 8 template 9 class AVLNode 10 { 11 friend class AVLTree; 12 public: 13 AVLNode() : data(Ty... ...
分类：
其他好文 时间：
2017-07-11 23:28:12
阅读次数：
348
二叉查找(搜索)树（Binary Search Tree）又称二叉排序树(Binary Sort Tree),是基于二叉树，BST具有下列性质：1、若左子树不空，则其左子树上的所有结点的值均小于根结点的值；2、若右子树不空，则其右子树上的所有结点的值均大于根结点的值；3、左、右子树也分别为二叉查找树 ...
分类：
其他好文 时间：
2017-07-10 23:44:04
阅读次数：
310
