数据结构与算法

前言 问题：将百分制的成绩变为五分制的成绩 我们将其画为一颗判定树 如果我们学生的成绩绝大多数都是90，80，但是60分的很少，这颗判定树的效率就很低了。 如果考虑学生成绩的分布概率 按照上述的查找方

前言 数据结构之——堆（Heap） 此篇博客粗略讲解了堆的一些概念 接下来讲解堆的一些基本操作 本次堆的操作均以最大堆（大顶堆）为例 堆的建立 判断堆空满 堆的插入 思路： 插入前先判断堆是否已满，若

堆（Heap） 堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。同时堆是一种特殊的“队列” 完全二叉树 既然说堆是完全二叉树，那么就得介绍下什么是

前言 平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法）。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均

前言 查找问题： 静态查找：我们要找的元素是不动的，我们要做的只有 find 操作，没有 delete 和 insert 操作 动态查找：我们要找的集合会发生动态的变化，不仅有 find 操作，还有d

前言 前两篇博客讲了二叉树的几种遍历 二叉树的三种遍历（前序，中序，后序），递归与非递归表示 简述二叉树的层序遍历（队列） 接下来讲点二叉树遍历的简单应用 输出二叉树的叶子节点 思路：在二叉树遍历算法

前言 我在我的上一个博客写了二叉树的三种遍历（前序，中序，后序），递归与非递归表示 之后又学习了另一种二叉树的遍历，叫做层序遍历。 这一次我又学了点知识，为上一次做点补充吧。 二叉树遍历的核心问题:=

二叉树的三种遍历 对如图二叉树我们分别用前序，中序，后续三种遍历 递归表示 前序 首先访问根，再先序遍历左（右）子树，最后先序遍历右（左）子树 代码实现如下 根据路径，第一次遇见的节点输出 那么此时根

前言 由两类对象构成 运算数：如5，6，2，3，4 运算符号：如+，/，-，* 运算符号的优先级不同 计算机处理表达式，它并不能像人一样有逻辑的去判断先处理哪一步，后处理哪一步，它只会严格的按照从左至

前言： 算法的分析方式有两种： 事后分析统计方法:编写算法对应程序，统计其执行时间。 存在问题：编写程序的语言不同，执行程序的环境不同等因素 事前估算分析方法:撇开上述因素，认为算法的执行时间是问题规