二叉树之查找指定节点所在的层数 在二叉树中实现查找，若查找的元素在二叉树中存在，则得出该元素所在的层数，若不存在，则得出0。例如：在链式存储实现的二叉树中（如下图所示），查找元素。 1.若查找元素“H”，则得出所在层数4； 2.若查找元素“S”，则得出0，表示该元素在树中不存在。 代码如下： ...
分类：
其他好文 时间：
2020-05-01 01:14:13
阅读次数：
62
栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 栈（stack ）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作， 不允许在其他任何位置进行插入 ...
分类：
其他好文 时间：
2020-04-29 01:22:25
阅读次数：
74
线性表的链式存储表示的特点: 是用一组任意的存储单元存储线性表的数据元素 （这组存储单元可以是连续的，也可以是不连续的）。 因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系， 对数据元素 来说，除了存储其本身的信息之外， 还需存储一个指示其直接后继的信息（即直接后继的存储位置）。 由 ...
分类：
其他好文 时间：
2020-04-26 11:02:42
阅读次数：
60
1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu ...
分类：
编程语言 时间：
2020-04-22 13:43:10
阅读次数：
80
数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性（扩展性） 时间快 存储低 ...
分类：
其他好文 时间：
2020-04-20 11:39:07
阅读次数：
54
二叉树是比较特殊的树，二叉树的存储方式有顺序存储和链式存储，我们基本上都是用的链式存储， 1.声明结构体 typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; // ...
分类：
编程语言 时间：
2020-04-19 18:14:06
阅读次数：
173
浅谈LinkedList LinkedList是一个链表结构类型的列表，底层通过链表结构来存储数据的链式存储，可以无限链接新元素(受限于硬盘存储容量)，不存在ArrayList(底层使用数组实现)中的数组扩容问题，具有插入，删除元素快捷、方便的特点，但因为每个节点需要有上一个节点和下一个节点的引用， ...
分类：
其他好文 时间：
2020-04-19 15:02:10
阅读次数：
64
前言 根据插入序列建立二叉平衡树并输出根结点，其实就是考察能否掌握建立二叉平衡树的过程。这题去年有写过，但是一直卡住了，这次终于写出来了，而且真的见识到了一些很 精妙 的操作，不管是调整还是插入过程。 题目描述 An AVL tree is a self balancing binary searc ...
分类：
其他好文 时间：
2020-04-18 13:41:24
阅读次数：
78
讲了线性表的存储结构，分别讲了顺序存储结构（数组）和链式存储结构 第一次操作链表，对链表的初始化和操作还有很多不熟悉的地方，而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本，应该多看课本，多回顾自己打的代码，才能加深印象。 小组讨论得还是挺开心得，毕竟终于不是自己一个人打代码了。和组 ...
分类：
其他好文 时间：
2020-04-13 00:31:47
阅读次数：
64
第二章学习了线性表的两种存储结构：链式存储结构和线式存储结构，也学到了很多基本操作：定义，初始化，插入，删除，也开始用线性表来解决一些问题。但难度也是相当的大，学习起来还能勉强听懂，但等到实际运用来做题时才知道难度有多大，很多的问题都不知道怎么解决，经常要上网查看别人的代码，对比自己的来寻找问题。还 ...
分类：
其他好文 时间：
2020-04-12 22:18:00
阅读次数：
71
