二叉树的遍历方式 前序遍历(Preorder) 前序遍历就是先访问根节点，再访问左子节点，最后访问右子节点的遍 …
算法与数据结构之二叉树
二叉树 二叉树就是每个节点至多有两个子节点的树。 关于树结构，我们在上一篇《数据结构与算法之有根树的表达》中已 …
数据结构与算法之有根树的表达
有根树 有根树，顾名思义，就是有根节点的树结构。 有根树的节点之间存在父子关系，其中，有一个节点，叫做“根节点 …
使用归并排序来计算逆序数
计算逆序数 在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间 …
算法与数据结构之计数排序
计数排序 计数排序是一种稳定的排序算法，它的时间复杂度是O(n+k)，其中，数组元素均≥0，且≤k 计数排序的 …