搜索树与二叉搜索树 搜索树是一种可以进行插入、搜索、删除等操作的数据结构。它可以用作字典或者优先级队列。 二叉 …
数据结构与算法之二叉树的重建
二叉树的重建 前面几篇笔记讲了二叉树的表达与遍历。那么，有没可能根据二叉树遍历的结果，来重建出一棵二叉树呢？答 …
算法与数据结构之二叉树的遍历
二叉树的遍历方式 前序遍历(Preorder) 前序遍历就是先访问根节点，再访问左子节点，最后访问右子节点的遍 …
算法与数据结构之二叉树
二叉树 二叉树就是每个节点至多有两个子节点的树。 关于树结构，我们在上一篇《数据结构与算法之有根树的表达》中已 …
数据结构与算法之有根树的表达
有根树 有根树，顾名思义，就是有根节点的树结构。 有根树的节点之间存在父子关系，其中，有一个节点，叫做“根节点 …
使用归并排序来计算逆序数
计算逆序数 在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间 …
算法与数据结构之计数排序
计数排序 计数排序是一种稳定的排序算法，它的时间复杂度是O(n+k)，其中，数组元素均≥0，且≤k 计数排序的 …
C++之include guard
有时候，我们在大的软件项目中需要避免一个头文件被同一个源文件引用多次，这个时候就需要用到include gua …
【干货】成功解决了无法进系统的问题
系统崩溃 今天晚上想在电脑上安装docker时，本来是在lin …