分类
C++ Develop 算法

Red-Balck Tree

红黑树 是一颗比较平衡的二叉搜索树,算法复杂,但是保证了各种操作最差情况下是O(logn) 定义 除了普通二叉 […]

分类
C++ Develop 算法

Algorithm Problem: Find Out the Minimum Number that Great or Equal to a Given Number In BST

Given a BST and a Number k, find out the minimum number […]

分类
C++ Develop 算法

LeetCode题目:Validate Binary Search Tree

就按照BST的要求进行递归,对于每一个子树,限制它的最大,最小值,如果超过则返回false。 对于根节点,最大 […]

分类
C++ Develop 算法

LeetCode题目:Recover Binary Search Tree

分析 题目说在一棵二叉搜索树中有两个节点位置错了,要在常数空间将其改正。 想到的算法就是中序遍历二叉树,找到这 […]