摘要：一、二叉搜索树(BST：Binary Sort Tree) 二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。 二叉查找树比普通树查找更快，查找、插入、删除的时间复杂度为O（logN）。但是二叉查找树有一种极端的情况，就是会变成一种线性链表似的结构。此时时间复杂度就变成了 阅读全文

摘要：1、回溯法（这个就和找迷宫出口一样） 递归算法的一种特殊形式 基本思想：对于包含多个节点，每个节点又由若干搜索分支的问题，，把问题分解为对若干子问题求解，当搜索到某个节点，无法在继续下去的时候，就让搜索过程回溯到该节点的前一节点，，继续搜索这个节点的其他未搜索过的分支，直到没有分支未搜索为止。 运用 阅读全文

摘要：1实现代码 2、实现结果 结果就是 3 阅读全文

摘要：红黑树性质 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 .每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 性质5. 如果一个节点是红色，它的子节点一定是黑色 红黑树旋转 阅读全文