05 2020 档案
摘要：一、二叉树的理论知识 树是一种非线性结构，树只有一个根结点，其子树本身也是一棵树，所以其定义是递归定义。刷题时主要考察二叉树。 几种特殊的二叉树：满二叉树、完全二叉树、平衡树、二叉搜索树 满二叉树：叶子节点都在同一层上，深度为k，则有2^k-1个节点 完全二叉树：按层给节点编号，节点的编号是连续的。
阅读全文
摘要：一、本章学习小结：第四章主要学习了串、数组和广义表，与以前学习的区别在于，本章将它们视为线性表。 1）串是内容受限的线性表，考虑到存储效率和算法方便性，一般采用顺序存储结构；考虑到串变量相差较大，可采用动态分配的方法；为了便于操作，可增设尾指针。 串的主要应用场景是模式匹配，其中有BF算法和KMP算
阅读全文
