-
程序设计
算法的特征 算法的复杂度 时间复杂度 空间复杂度 c++语言基础 数据类型 函数 递归函数 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：... -
第七节
栈 stack 栈底 bottom 栈顶 top 队列 queue 队头 队尾 栈 stack 先进后出 应用：网页回溯，撤销操作 栈底 bottom 栈顶 top 数据的出栈和入栈都在栈顶。 队列 queue 先进后出 应用：排队 队头 队尾 我们插入数据在队尾，数据出列在排头