算法与数据结构
MyLinChi
这个作者很懒,什么都没留下…
展开
-
常用的数据结构操作与排序算法的时间和空间复杂度
引言 大家好!这篇文章包含了计算机科学中常用算法的时间和空间复杂度。过去准备技术面试的时候,我通常需要花费很多时间去网上搜索这些算法的最好、平均和最坏情况的复杂度,然后把它们归纳总结在一起,使得我在面试问到的时候不会被难住。在过去的几年里,我面试了一些硅谷的创业公司,也有一些像Google, Facebook, Yahoo, LinkedIn, 和 eBay这样的大公司,当我每一次准备面试时转载 2017-09-12 23:00:16 · 601 阅读 · 0 评论 -
二叉树的基本概念
1.二叉树的递归定义: 二叉树T是定义在有限结点集上的结构,它或者不包含任何结构,或者包含三个不相交(没有共同结点)的结点集合:一个根节点,一棵称为左子树的二叉树,以及一棵称为右子树的二叉树。 2.子结点和父节点: 由一条边相连的两个结点构成父子关系,上者为下者的父结点,下者为上者的子结点。 3.路径: 一棵树的一串结点n1,n2,...,原创 2017-10-21 11:00:07 · 598 阅读 · 0 评论