搜索树与二叉搜索树 搜索树是一种可以进行插入、搜索、删除等操作的数据结构。它可以用作字典或者优先级队列。 二叉 …

二叉树的重建 前面几篇笔记讲了二叉树的表达与遍历。那么，有没可能根据二叉树遍历的结果，来重建出一棵二叉树呢？答 …

二叉树的遍历方式 前序遍历(Preorder) 前序遍历就是先访问根节点，再访问左子节点，最后访问右子节点的遍 …

二叉树 二叉树就是每个节点至多有两个子节点的树。 关于树结构，我们在上一篇《数据结构与算法之有根树的表达》中已 …

有根树 有根树，顾名思义，就是有根节点的树结构。 有根树的节点之间存在父子关系，其中，有一个节点，叫做“根节点 …

计算逆序数 在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间 …

计数排序 计数排序是一种稳定的排序算法，它的时间复杂度是O(n+k)，其中，数组元素均≥0，且≤k 计数排序的 …

快速排序 上次讲了基于分治法的归并排序，可是归并排序有许多缺点，比如它需要占用额外的内存来存储所需排序的数组， …