algorithms by javascript
插入排序优点: n比较小时, 比较有序的序列时
快速排序隐患: 排一个近乎有序序列时,每次partition都很不均,需要进行近乎n次,解决办法是每次随机换位。 可以两路,三路同时排序,进行优化。
堆:索引堆优化
二叉树: 二分; 插入; 查找; 三种遍历; 删除最大最小; 删除任意节点; 值相同节点属性; 子节点数属性; floor ceil; rank; 二叉树隐患: 有序序列插入效率低 扩展: 红黑树,trie, treap, 哈夫曼数, kd树