赵某人

/**************************************************** 文件：TestBinaryTree.cs 作者：赵深圳 邮箱: 1329346609@qq.com 日期：2022/3/30 14:9:23 功能：Nothing *****************************************************/ using UnityEngine; public class TestBinaryTree :.

基本知识 二叉树 两种特殊二叉树 二叉树的性质 前序遍历 中序遍历 后序遍历 层序遍历 树的深度

单链表及其节点 链表是一系列的存储数据元素的单元通过指针串接起来形成的，因此每个单元至少有两个域， 一个域用于数据元素的存储，另一个域是指向其他单元的指针。 这里具有一个数据域和多个指针域的存储单元通常称为 结点（node） 链表的第一个结点和最后一个结点，分别称为链表的 首结点和 尾结点。 尾结点的特征是其 next 引用为空（null）。 链表中每个结点的 next 引用都相当于一个指针，指向...

线性表（List）：由零个或多个数据元素组成的有限序列。 注意： 线性表是一个序列，元素之间存在先来后到的。 若元素存在多个，则第一个无前驱，最后一个无后继，其他元素有且只有一个前驱和后继。 线性表是有限的。 允许为空 用C#创建自己的List顺序表 创建一个接口，IList，接口中存储常用的方法。 创建一个类，用来实现顺序表，继承当前接口。 实现接口中的方法 创建一个数组，用来存储数据 ...

三个求和算法：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的函数“”，这里无论...