（1）查找二叉树的查找效率是logn，构建二叉树的效率是nlogn （2）insert操作很简单，remove操作，如果存在左右子节点需要注意将右子树的最小节点替换到要删除值，同时删除该最小节点 （3）如果使用templ…

void FindPath(int expectedKey) { int currentSum = 0; std::vector<char> st;//这里只能用vector,如果用栈只能得到栈顶元素 Fin…

#include <iostream> using namespace std; struct BSTNode {     int data;     BSTNode …

set内部使用红黑树保存对象，而红黑树的构建需要对元素进行排序，所以在向set容器插入数据时，需要保证插入的数据是可排序的，或者提供排序方法供set调用来对数据排序 class KeyValue { public: in…

二叉排序树是一种比较有用的折衷方案。     数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。     链表与之相反，删除和插入元素很快，但查找很慢。 &nb…

二叉排序树的构造方法如下：每读入一个数据，建立一个新节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插入到右于树中；若二叉排序树为空，则新节点作为二叉排序树的根节点。节点…

LeetCode 110: Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced bin…

如果要学红黑树，那么就必须知道二叉树，毕竟红黑树本身就是一个二叉搜索树。只不过红黑树比一般的二叉搜索树更加稳定，也就是更加平衡，但是有没有AVL树那么的稳定，这换来的是红黑树比AVL数有更好的插入和删除效率，但是查找效率…

       红黑树的删除操作花费O(lg n)时间，删除算法与二叉搜索树的删除类似，首先红黑树的TRANSPLANT版本有些许不同，主要是因为红黑树使用nil结点代替NULL指针…

描述 给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为： 节点的左子树中的值要严格小于该节点的值。 节点的右子树中的值要严格大于该节点的值。 左右子树也必须是二叉查找树。 一个节点的树也是二叉查找…

引用链接：http://www.kerneltravel.net/jiaoliu/kern-rbtree.html  红黑树是平衡二叉树的一种，它有很好的性质，树中的结点都是有序的，而且因为它本身就是平衡的，所…

个人笔记，仅供复习 1.概念 1.1 背景：搜索树结点的不同插入次序，将导致不同深度和平均查找长度ASL 1.2 平衡因子（Balance Factor，简称BF）：BF(T) = h(L) – h(R)，其…