Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) space ...
分类：
其他好文 时间：
2016-08-06 06:59:15
阅读次数：
239
Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means subtree with largest number of nodes in it. Not ...
分类：
其他好文 时间：
2016-08-05 15:53:05
阅读次数：
94
1.Java NIO 系列教程 2.Java实现 二叉搜索树算法（BST） 3. Java 并发工具包 java.util.concurrent 用户指南 4.架构师之路系列：http://blog.csdn.net/lifetragedy/article/category/1175320 百度：糯 ...
分类：
编程语言 时间：
2016-08-04 15:05:50
阅读次数：
281
96. Unique Binary Search Trees Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, the ...
分类：
其他好文 时间：
2016-07-31 09:08:39
阅读次数：
145
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2016-07-30 21:02:43
阅读次数：
172
题目描述：一个二叉搜索树，给定两个节点a，b，求最小的公共祖先 _______6______
/ ___2__ ___8__
/ \ / 0 _4 7 9
/ 3 5例如：2,8 —->6...
分类：
编程语言 时间：
2016-07-30 12:14:38
阅读次数：
184
/******
技术:map
理论应该运用二叉树BST
实现效果
：
查找单词翻译单词
翻译句子从英文1.txt到中文2.txt
程序在linuxcentos6.5中运行
2.txt为机器里没有相应字符集而写入其他符号
心得
翻译总是模糊的需要其他手段层次的判断。
中文翻译为英文比较更模糊。
***************..
分类：
数据库 时间：
2016-07-24 07:11:13
阅读次数：
177
Problem: https://leetcode.com/problems/unique-binary-search-trees/ Given n, how many structurally unique BST's (binary search trees) that store values ...
分类：
其他好文 时间：
2016-07-19 16:59:51
阅读次数：
183
摘要: 原创出处:www.bysocket.com 泥瓦匠BYSocket 希望转载，保留摘要，谢谢！“岁月极美，在于它必然的流逝”“春花 秋月 夏日 冬雪”— 三毛
一、树 & 二叉树
树是由节点和边构成，储存元素的集合。节点分根节点、父节点和子节点的概念。如图：树深=4; 5是根节点；同样8与3的关系是父子节点关系。二叉树binary
tree，则加了“二叉”（binary），意思是在...
分类：
编程语言 时间：
2016-07-16 16:02:44
阅读次数：
247
本题要求实现给定二叉搜索树的5种常用操作。
函数接口定义：BinTree Insert( BinTree BST, ElementType X );
BinTree Delete( BinTree BST, ElementType X );
Position Find( BinTree BST, ElementType X );
Position FindMin( BinTree BST )...
分类：
其他好文 时间：
2016-07-16 01:03:39
阅读次数：
441
