C#数据结构-线索化二叉树
- 2020 年 12 月 16 日
- 筆記
为什么线索化二叉树? 对于二叉树的遍历,我们知道每个节点的前驱与后继,但是这是建立在遍历的基础上,否则我们只知道后续的左 …
Continue Reading为什么线索化二叉树? 对于二叉树的遍历,我们知道每个节点的前驱与后继,但是这是建立在遍历的基础上,否则我们只知道后续的左 …
Continue Reading对比上一篇文章“顺序存储二叉树”,链式存储二叉树的优点是节省空间。 二叉树的性质: 1、在二叉树的第i层上至多有2i …
Continue Reading什么是二叉树:每个树的节点只有两个子树的树形结构。 为什么使用顺序存储结构:使用数组存放满二叉树的各结点非常方便,可以根 …
Continue Reading什么是线程安全? 答:线程安全是多线程编程时的计算机程序代码中的一个概念。在拥有共享数据的多条线程并行执行的程序中,线程 …
Continue ReadingSpinWait封装常见旋转逻辑。在单处理器计算机上,始终使用 “生成” 而不是 “ …
Continue Reading队列作为线性表的另一个数据结构,只允许在表的前端进行删除操作,而在表的后端进行插入操作,和栈一样,队列是一种操作受限制的 …
Continue Reading链表的概念以及链表与数组的差异不做过多的叙述,相信大家都耳熟能详,这里以c#语言实现简单的双向链表,作为备用,记录下~ …
Continue Reading值类型 引用类型 值类型表示存储在栈上的类型,包括简单类型(int、long、double、short)、枚举、stru …
Continue Readingchar 字符 char代表一个Unicode字符,它是System.Char的别名 char someChar = ‘ …
Continue Reading一:单一职责:类的内部定义 定 义:一个类只负责一项职责,不要存在多余一个导致类变更的因素 反面例子 …
Continue Reading