![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我是赵某人
不求甚解,格物致知
展开
-
数据结构(二)——代码实现树
/**************************************************** 文件:TestBinaryTree.cs 作者:赵深圳 邮箱: 1329346609@qq.com 日期:2022/3/30 14:9:23 功能:Nothing*****************************************************/using UnityEngine;public class TestBinaryTree :.原创 2022-03-30 15:07:43 · 785 阅读 · 0 评论 -
数据结构(一)——树的理论
基本知识二叉树两种特殊二叉树二叉树的性质前序遍历中序遍历后序遍历层序遍历树的深度原创 2022-03-30 14:22:07 · 487 阅读 · 0 评论 -
单链表----使用C Sharp创建单链表
单链表及其节点链表是一系列的存储数据元素的单元通过指针串接起来形成的,因此每个单元至少有两个域,一个域用于数据元素的存储,另一个域是指向其他单元的指针。这里具有一个数据域和多个指针域的存储单元通常称为 结点(node)链表的第一个结点和最后一个结点,分别称为链表的 首结点和 尾结点。尾结点的特征是其 next 引用为空(null)。链表中每个结点的 next 引用都相当于一个指针,指向...原创 2020-01-11 14:47:16 · 515 阅读 · 0 评论 -
线性表一C Sharp创建顺序表
线性表(List):由零个或多个数据元素组成的有限序列。注意:线性表是一个序列,元素之间存在先来后到的。若元素存在多个,则第一个无前驱,最后一个无后继,其他元素有且只有一个前驱和后继。线性表是有限的。允许为空用C#创建自己的List顺序表创建一个接口,IList,接口中存储常用的方法。创建一个类,用来实现顺序表,继承当前接口。实现接口中的方法创建一个数组,用来存储数据...原创 2019-11-12 11:10:18 · 271 阅读 · 0 评论 -
时间复杂度的计算
三个求和算法:O{1}、O{n}、O{n^2}推导大O()的计算攻略:用常数1取代运行时间中的所有加法常数在修改后的运行次数函数中,只保留最高阶项如果最高项阶存在且不是1,则去除与这个项相乘的常数示例1:这里的大O{}是O{1},对应第一条攻略,所有的加法常数长数都记为1,所以1+1+1+1+1+1=6还是记为1也可以根据概念来看“”T{n}是关于问题规模n的函数“”,这里无论...原创 2019-08-27 18:02:16 · 285 阅读 · 0 评论