![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
data-struc
zhang_iyi
中间件,TubeMQ,Pulsar
展开
-
树
概述树可以有两种定义方式,递归和非递归。非递归定义树有结点集合和连接每对结点的有向边结合 组成。树的递归定义要么树为空,要么由根和零个或者多个非空子树组成,每棵树的根都被来自于根的边连接。树的性质一个特殊的结点作为根,根节点没有父节点,没有子节点的是叶子结点。除了根之外,每个结点都被来自另一结点的边直接连接,被指向的是孩子,另一端是父亲。从根节点带每个结点的遍历路径只有一条,遍历所需走过的边数即为路原创 2015-08-17 16:57:15 · 362 阅读 · 0 评论 -
时间/空间复杂度浅析
渐进分析可以通过精确的计算其执行的语句或者引用的对象的数量来估计数据结构的性能或者复杂度。但是现代计算机体系结构的执行速度会相差10倍甚至更多,因此详细的计算不能为我们提供更多关于一个特定实现的实际运行时间的信息,因此对于行为进行如此详细的分析一般是没有必要的。数据结构和算法之间的区别,往往可以通过观察在解决许多问题是所表现出来的性能模式来确定。时间和空间复杂度设计数据结构和算法时,关心的是当问题的原创 2015-09-11 17:34:17 · 510 阅读 · 0 评论