摘要：
思路： 如果只有一个数字，那么就好求了，直接异或，结果就是这个数字。 试着把原数组分成两个子数组，每个数组包含一个只出现一次的数字，其他数字都是成对出现。 怎么拆分呢？ 1、先把数组从头到尾异或，最终得到的结果是这两个数字异或的结果，由于这两个数字不一样，所以异或的结果肯定非0，即结果数字的二进制表 阅读全文
摘要：
红黑树是一棵二叉搜索树，每个结点上增加了一个存储位来表示结点的颜色，可以是RED 或 BLACK。 通过对任何一条root->叶子 的路径上的所有节点的颜色来进行约束。 红黑树确保没有一条路径比其他路径长2倍，是近似平衡的。 性质： 1、节点要么红，要么黑； 2、根节点黑色； 3、叶节点黑； 4、如 阅读全文
摘要：
每棵子树头节点的值都比各自左子树上所有节点值要大，也都比各自右子树上所有节点值要小。 二叉查找树的中序遍历序列一定是从小到大排列的。 一个节点的后继节点是指，这个节点在中序遍历序列中的下一个节点。相应的，前驱节点是指这个节点在中序遍历序列中的上一个节点。 毕竟二叉搜索树的查询复杂度只是介于 ~ 之间 阅读全文