摘要：
1.双亲表示法 因为节点的双亲是唯一的 2.孩子表示法 遍历能得到孩子 3.孩子兄弟表示法 节点值、指向第一个孩子节点的指针 以及 指向结点下一个兄弟结点的指针 阅读全文
摘要：
一、由遍历序列唯一确定二叉树 中+先：可以 中：左根右；先：根左右。先序序列的第一个节点一定是二叉树的根结点，根据这个信息，再看中序序列，找到根结点，确定二叉树的 子树和右子树，再去看先序序列，它的左子树的第一个节点是左子树的根结点，递归下去，就能找到。 中+后：可以 中：左根右，后序序列：左右根。 阅读全文
摘要：
压缩矩阵的核心思想：值相同的元素只分配一个存储空间，零元素不分配空间。 对称矩阵：存一半 上/下三角矩阵：下三角元素相同，存一次；存一半。 三对角矩阵 稀疏矩阵：三元组存储（行坐标，列坐标，值） 阅读全文
摘要：
如果匹配不相等的情况下，利用已经得到的“部分匹配”将模式向右滑动尽可能远的距离 阅读全文
摘要：
栈和队列的应用 栈：括号匹配，初始化一个空栈，顺序读入括号；若是左括号，入栈；若是右括号，和栈顶的左括号得到消解 表达式求值；函数递归调用 队列：打印数据缓冲区，资源竞争请求队列 实现循环队列 逻辑上实现，当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0. 好处：传统的顺 阅读全文
摘要：
顺序表和链表 顺序表：物理顺序和逻辑顺序相同，可以随机访问； 但是删除和插入，需要移动大量元素；且需要大量连续存储空间。 链表：不再需要大量连续空间，可以动态申请分配空间。 不支持随机访问，需要额外的空间来存储指针。 判断链表是否有个环 用两个指针，slow 和 fast,slow一次走一步，fas 阅读全文