红黑树
红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo
J. Guibas和Robert Sedgewick于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实...
分类：
其他好文 时间：
2016-07-09 12:15:03
阅读次数：
1936
【题目】请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ...
分类：
其他好文 时间：
2016-06-13 14:58:49
阅读次数：
86
红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论文中获得...
分类：
其他好文 时间：
2016-01-09 18:15:11
阅读次数：
241
链接：https://leetcode.com/problems/symmetric-tree/
此题就是判断一棵二叉树是否为对称二叉树，刚开始以为中序遍历输出，然后看是否是为回文字串，但是这种思路是错了，如[1,2,3,#,3,#,2].
代码如下：
通过循环递归判断左孩子的左子树与右孩子的右子树 及 左孩子的右子树与右孩子的左子树即可得到结果。
class Solution {
pub...
分类：
其他好文 时间：
2015-04-02 18:52:21
阅读次数：
143
红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效...
分类：
其他好文 时间：
2015-02-17 10:22:02
阅读次数：
287
红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。红黑树虽然很复杂，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的...
分类：
其他好文 时间：
2015-01-11 20:26:14
阅读次数：
273
题目：输入一个二叉树，输出其镜像。BinTreeNode* ReverseTree(BinTreeNode* pRoot){ if (pRoot == NULL) return NULL; BinTreeNode* pLeftReverse = ReverseTree(pRoot->le...
分类：
其他好文 时间：
2014-06-15 19:40:38
阅读次数：
149
