
数据结构导论
文章平均质量分 77
李金轩
每一次的选择,不要勉强自己,但是选择了,就要坚持下去,因为坚持下去,才能有抵达终点的可能。
展开
-
如何判断时间复杂度的级别
首先来说一下什么是时间复杂度:(来源于百度百科)在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。那如何判断时间复杂度是大是小呢?时间复杂度的排序是O(1) <O(logn) <O(n) <O(nlogn) <O(n^2) <...原创 2020-09-21 15:42:52 · 7238 阅读 · 29 评论 -
树和二叉树,完美/满二叉树和完全二叉树之间的区别对比
首先说树和二叉树:一、性质不同树:树是一种bai数据结du构。二叉树:二叉树是每个结点最多有两个zhi子树的一种树结构dao。二、结点不同树:树的每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点。二叉树:每个结点最多有两个子树。三、种类不同树:树的种类包括无序树、有序树、二叉树和霍夫曼树等。二叉树:二叉树的种类包括完全二叉树、满二叉树和平衡二叉树。完美/满二叉树和完全二叉树:满二叉树和完全二叉树的区别:完全二叉zhi树原创 2020-09-14 19:36:01 · 7087 阅读 · 24 评论 -
树和二叉树对比
树和二叉树都有一个树字,从结构上来说,都是树状结构,但是它们之间的区别是什么呢?那就拿两者的特点来说一说把。首先是 树先看一下树的基本概念和它的一些术语:Root:根节点。 描述:树的顶部节点。Child:子节点。 描述:离开根节点时直接连接到另一个节点的节点。Leaf :叶子节点。 描述:没有子节点的节点Edge: 边。 描述:一个节点与另一个节点之间的连接。Path:路径。 描述:连接节点和子节点的节...原创 2020-09-08 17:03:59 · 3467 阅读 · 23 评论