![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
zzuRingo
coding烧酒努力中
展开
-
[2016/11/17]翻转二叉树
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.内心复杂地做完了这道带有传奇色彩的题。。代码如下:struct TreeNode* invertTree(struct TreeNode*原创 2016-11-18 13:29:40 · 296 阅读 · 0 评论 -
[2016/11/16]求一棵树左叶子的和
不能一日不写代码!做题练手。这种情况肯定一下就想到递归啦。首先明确返回条件(是叶子节点)。然后,对于每一层递归,其主角都是以参数root为根节点的树。递归要做的,就是把这棵树左子树的左叶子和找出来,然后把这棵树右子树的左叶子和找出来,然后返回二者的和。代码如下:(数据是按层次遍历给出的。)/** * Definition for a binary tree node. * struct Tree原创 2016-11-16 16:47:40 · 843 阅读 · 0 评论 -
[2016/12/2]求二叉查找树结点的最低共有祖先(LCA)
关于二叉查找树写这篇就是为了复习二叉查找树的相关概念啦! 二叉查找树(Binary Search Tree),又称二叉搜索树,二叉排序树。 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值. 它的左、右子树也分别为二叉排序树。 题目思路刚开始做这道题一原创 2016-12-02 10:56:17 · 322 阅读 · 0 评论 -
[2017/08/22]高性能C/C++编程中的那些数据结构
本文首发于腾讯KM,如转载请注明作者,出处。偶然在k吧首页看到了luckyzuo的分享,因为自己一直对这方面很感兴趣,所以在工作之余对照ppt听了讲座录音,受益匪浅。这次分享提到了几种数据结构,我结合了自己的一些理解,写了这篇文章。写的时候查阅了许多资料,越发认识到自己基础知识的薄弱(还是要学习一个)。由于水平有限,若有错误,请各位指正。目录:一. 哈希表的弱点1.1 hash的硬伤 1.1.1原创 2017-08-22 17:31:53 · 1555 阅读 · 0 评论