prownd的专栏

转载自：http://blog.youkuaiyun.com/v_JULY_v  第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉

本来觉得这是一个很简单，简单到入门必会的东西。 可是。但是现在却有了新的想法。 家里余粮不多，最近找米，有卖家问了个问题。你给写下二分查找 我心想，这么so easy的问题也问吗？ 但是还是按规矩来写。一写不要紧。折磨了是5分钟。总算是写出来，自己不满意，感觉有问题。 回来好好想想。这个问题确实考察了很多。 //迭代实现，非递归 int binSearc