摘要：
二叉搜索树 + 二叉搜索树是一颗二叉树 + 每个节点应该包含三个属性 , , , 根节点 为`NIL` + 设x是二叉搜索树的一个节点, y是x左子树的一个节点, 那么 遍历 遍历分前中后, 以根节点的遍历顺序而划分 之前写过一篇二叉搜索树的, 用C语言实现, 可以参考一下 "C语言实现" 感受一下 阅读全文
摘要：
计数排序 计数排序假设 个输入元素都是 到`k k`为某整数) 当 为`O(n) O(n)` 计数排序基本思想是：对于每个输入元素 , 确定小于 的元素个数 先新建一个可变数组c, 初始化为0 c记录a中每个元素出现的个数 然后计算对于 从`0..k i` 最后把元素a[i]放入数组b的正确位置上 阅读全文