强哥就是光头强呗

每一棵二叉树上，很多结点都含有未使用的指向NULL的指针域。除了度为2的结点，度为 1 的结点，有一个空的指针域；叶子结点两个指针域都为NULL。 在有 n 个结点的二叉链表中必定存在 n+1 个空指针域。 线索二叉树实际上就是使用这些空指针域来存储结点之间前趋和后继关系的一种…

树结构是一种非线性存储结构，存储的是具有“一对多”关系的数据元素的集合。 上图是使用树结构存储的集合 {A,B,C,D,E,F,G,H,I,J,K,L,M} 的示意图。对于数据 A 来说，和数据 B、C、D 有关系；对于数据 B 来说，和 E、F 有关系。这就是“一对多”的关系…

Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。…

如果两个字符串hash后的值不相同，则它们肯定不相同；如果它们hash后的值相同，它们不一定相同。 RK算法的基本思想就是：将模式串T的hash值跟主串S中的每一个长度为|T|的子串的hash值比较。如果不同，则它们肯定不相等；如果相同，为了避免冲突，再将子串与模式串的字符逐个…

队列，和栈一样，也是一种对数据的"存"和"取"有严格要求的线性存储结构。 可以看出队列中数据的进出要遵循 "先进先出" 的原则。拿排队买票来说，所有的人排成一队，先到者排的就靠前，后到者只能从队尾排队等待，队中的每个人都必须等到自己前面的所有人全部买票成功并从队头出队后，才轮到…

1. 括号匹配检验 假设表达式中允许包含两种括号：圆括号与⽅括号,其嵌套顺序随意,即() 或者[([][])]都是正确的。 ⽽这[(]或者(()])或者([()) 都是不正确的格式。 检验括号是否匹配的⽅法可⽤”期待的急迫程度"这个概念来描述。 2. 每日天气 根据每日气温列表…

栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。栈的结构示意图如下： 如上图所示，栈只能从表的一端存取数据，另一端是封闭的。在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。从图中数据的存储状态可判断出，元素 1 是…

将2个递增的有序链表合并为一个有序链表; 要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。 (1)假设待合并的链表为La和Lb, 数据合并到La上. Pa 和 Pb 分别是La,Lb的工作指针.初始化为相应链表的首元结点 (2)从首元…

单向链表中各结点中都只包含一个指针next，且都统一指向直接后继结点。 双向链表是在单向链表的基础上添加了前驱指针prior。 双向链表可以带头结点也可以不带头结点，当然带头结点的双向链表更好操作，插入和删除时不需要单独处理首元结点。 下面我们创建一个带头结点的双向链表。 a.…