-
空白文档
TOC] 算法的特性 算法的定义及特征 可行性 确切性 有穷性 输入 输出 算法的复杂度 时间复杂度 空间复杂度 常见的书将复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 如图 ： 基础排序 复杂度与稳定性 冒泡排序 #include < bits / stdc ++. h >... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：... -
第七节
栈 stack 栈底 bottom 栈顶 top 队列 queue 队头 队尾 栈 stack 先进后出 应用：网页回溯，撤销操作 栈底 bottom 栈顶 top 数据的出栈和入栈都在栈顶。 队列 queue 先进后出 应用：排队 队头 队尾 我们插入数据在队尾，数据出列在排头