Given a binary tree, determine if it is a valid
binary search tree (BST).Assume a BST is defined as follows:The left subtree of
a node contains only n...
分类：
其他好文 时间：
2014-06-03 14:00:56
阅读次数：
281
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 is ...
分类：
其他好文 时间：
2014-06-03 13:53:21
阅读次数：
309
Given an array where elements are sorted in
ascending order, convert it to a height balanced BST./** * Definition for binary
tree * struct TreeNode { ...
分类：
其他好文 时间：
2014-05-30 15:10:23
阅读次数：
227
B树（B-Tree）1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树，一种由BST推广到多叉查找的平衡查找树，由于磁盘的操作速度远小于存储器的读写速度，所以要求在尽量少
的操作次数内完成CPU分配的任务，B树就按照此原则设计，B树与红黑树的主要区别在于B树节点可以有超...
分类：
其他好文 时间：
2014-05-30 09:26:21
阅读次数：
377
红黑树（Red-Black
Tree）红黑树是一种BST，但是每个节点上增加一个存储位表示该节点的颜色（R或者B）；通过对任何一条从root到leaf的路径上节点着色方式的显示，红黑树确保所有路径的差值不会超过一倍，最终使得BST接近平衡；红黑树内每个节点包含五个属性：color,
key, lef...
分类：
数据库 时间：
2014-05-29 16:51:27
阅读次数：
400
原题地址：https://oj.leetcode.com/problems/recover-binary-search-tree/题意：Two
elements of a binary search tree (BST) are swapped by mistake.Recover the
tree...
分类：
编程语言 时间：
2014-05-26 13:25:43
阅读次数：
261
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
1、
??
Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析：将一个升序排列的链表转换为平衡二叉搜索树，采用递归的方式，先找到链表...
分类：
其他好文 时间：
2014-05-22 12:33:30
阅读次数：
270
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 is ...
分类：
其他好文 时间：
2014-05-21 19:11:16
阅读次数：
266
戳我去解题Given an array where elements are sorted in
ascending order, convert it to a height balanced
BST.分析：因为BST中序序列是升序的，所以中序遍历序列最中间的元素一定是根节点，然后左右递归构建二叉...
分类：
其他好文 时间：
2014-05-20 11:38:16
阅读次数：
233
