用判断树来解决一个问题

优化判断树

那么如何找到最优解?这就要用到这一章讲的哈夫曼树,也叫最优二叉树

串

定义

案例引入

线性表的合并

有序表的合并

插入排序

稀疏多项式

定义

基本概念

示意图

与一般线性表的区别

定义

案例

舞伴问题

队列的表示和操作

栈

在C#中，每个线程都有自己的栈空间，栈空间的大小取决于操作系统和编译器的限制。一般来说，32位操作系统的栈空间大小约为1MB到4MB，64位操作系统的栈空间大小通常更大一些，大约在1MB到8MB之间。

栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。

栈溢出异常

原因一个是临时变量过多，另外一个是死循环。

堆

堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，
会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表
中删除，并将该结点的空间分配给程序。

另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。

定义

用尾指针

合并

定义

双向循环链表

特性

插入