weixin_42504213的博客

2019.11.9

二叉树的性质性质一：在二叉树的第i层上至多有2^(i-1)个结点 i>=1；性质二：深度为k的二叉树至多有2^k -1个结点 k>=1；性质三：对于任意一个二叉树，如果其叶子数为N0,度为2的结点数为N2。则N0=N2+1；性质四：具有n个结点的完全二叉树深度为" [log2n]+1 "；性质五：若对于一棵有n个结点的完全二叉树，则对其任意节点i，左孩子是结点...

串的模式匹配算法算法目的：确定主串中所含子串第一次出现的位置算法应用：搜索引擎、拼写检查、语言翻译等算法种类：BF算法（Brute-Force，特点：古典、景点、朴素、穷举）​ KMP算法(特点：速度快)BF算法介绍：​ 在主串中查找与模式T（副串）相匹配的子串，如果匹配成功，返回子串在主串出现的第一个字符的位置。​ 不一定非要从第一个元素开始。可以指定在主串中的起始位置。B...

什么是数据类型(Date Type)定义：数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。什么是抽象数据类型（Abstract Data Type,ADT）定义：是指一个数学模型以及定义在这个模型上的一组操作。包括三个部分：​ 由用户定义，从问题抽象出数据模型（逻辑结构）​ 定义在数据模型上的一组抽象运算（相关操作）​ 不考虑计算机内具体存储结构与运算的具体实...