2015年1月16日
[LeetCode] Binary Tree Level Order Traversal
摘要： Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,9,2... 阅读全文
posted @ 2015-01-16 20:38 vincently 阅读(304) 评论(0) 推荐(0) 编辑
[LeetCode] Binary Tree Inorder Traversal
摘要： Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].Note... 阅读全文
posted @ 2015-01-16 19:59 vincently 阅读(298) 评论(0) 推荐(0) 编辑
[LeetCode] Binary Tree Postorder Traversal
摘要： Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No... 阅读全文
posted @ 2015-01-16 19:53 vincently 阅读(238) 评论(0) 推荐(0) 编辑
[LeetCode] Binary Tree Preorder Traversal
摘要： Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3].Not... 阅读全文
posted @ 2015-01-16 19:46 vincently 阅读(302) 评论(0) 推荐(0) 编辑
2015年1月15日
平衡树以及AVL树
摘要： 平衡树是计算机科学中的一类数据结构。平衡树是计算机科学中的一类改进的二叉查找树。一般的二叉查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均摊复杂度会上升，为了更高效的查询，平衡树应运而生了。 在这里，平衡指所有叶子的深度趋于平衡，更广义的是指在树上... 阅读全文
posted @ 2015-01-15 12:38 vincently 阅读(1192) 评论(0) 推荐(0) 编辑
2015年1月12日
二叉搜索树
摘要： 二叉搜索树，也叫二叉排序树、二叉查找树或BST(Binary Search Tree)。二叉搜索树或是一棵空疏，或者是一棵具有下列特性的非空二叉树：1. 若左子树非空，则左子树上的所有节点的关键字值均小于根节点的关键字的值。2. 若右子树非空，则右子树上的所有节点的关键字值均大于根节点的关键字的值。... 阅读全文
posted @ 2015-01-12 22:03 vincently 阅读(2943) 评论(0) 推荐(0) 编辑
2015年1月10日
二叉树的遍历
摘要： 二叉树的存储结构： 1 struct BinaryTreeNode {2 int val;3 BinaryTreeNode *left;4 BinaryTreeNode *right;5 6 BinaryTreeNode(in... 阅读全文
posted @ 2015-01-10 20:13 vincently 阅读(372) 评论(0) 推荐(0) 编辑
struct和class的联系与区别
摘要： C++支持另一个关键字struct，它也可以定义类类型。struct关键字是从C语言继承过来的。默认初始访问级别不同： 如果使用class关键字来定义类，那么定义在第一个访问标号前的任何成员都隐式指定为private；如果使用struct关键字，那么这些成员都是public，使用class还是... 阅读全文
posted @ 2015-01-10 09:15 vincently 阅读(494) 评论(0) 推荐(0) 编辑
2015年1月9日
inline函数的总结
摘要： 在函数返回类型前加上关键字inline就可以将函数指定为内联函数：1 inline const string& shortString(const string &s1, const string &s2) {2 return s1.size() < s2.size() ? s1 : s2;... 阅读全文
posted @ 2015-01-09 17:43 vincently 阅读(8592) 评论(0) 推荐(0) 编辑
2015年1月7日
【C++】C++函数重载的总结
摘要： 函数重载： 出现在相同作用域中的两个函数，如果具有相同的名字而形参表不同，则称为重载函数(overloaded function)。一定要注意函数重载的两个关键词：形参列表和作用域。 任何程序有且仅有一个main函数的实例，main函数不能重载。 对于函数重载来说，它们应该在形参数量和形参类型... 阅读全文
posted @ 2015-01-07 19:48 vincently 阅读(1489) 评论(0) 推荐(0) 编辑