-
第四章 ——树
树 一、树的基本概念 二、树的常见类型 三、树的应用场景 四、树的基本操作示意图 题目 树 一、树的基本概念 1.1 树的定义 树是一种非线性的数据结构，由n(n≥0)个有限节点组成一个具有层次关系的集合。 1.2 树的示意图 A ← 根节点 / \ B C ... -
空白文档
TOC] 算法的特性 算法的定义及特征 可行性 确切性 有穷性 输入 输出 算法的复杂度 时间复杂度 空间复杂度 常见的书将复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 如图 ： 基础排序 复杂度与稳定性 冒泡排序 #include < bits / stdc ++. h >... -
程序设计
算法的特征 算法的复杂度 时间复杂度 空间复杂度 c++语言基础 数据类型 函数 递归函数 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数... -
第八节
树的基本概念 1 树的定义 2 树的示意图 3 树的组成部分 树的常见类型 1 二叉树 2 满二叉树 3 完全二叉树 树的应用场景 树的基本操作示意图 1 遍历方式 2 查找操作 3 插入操作 二叉树公式 一棵节点已知的二叉树，求至多有多少个节点有2个子节点公式：2 * n2 + 1 + n1 = 10 逻辑结构 树的几要素：...