BST 以下BST的定义来自于Wikipedia: Binary Search Tree, is a node-based binary tree data structure which has the following properties: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only…
引子 部门在各个团队推广软件通用技能矩阵工具,希望通过度量找到能力薄弱点,引导团队进行改进.从我们团队的数据上看,团队在数据结构和算法上的短板明显,需要加强,这也是写这篇文章的背后的初衷. 数据结构和算法是程序员的基本技能,也是大牛程序员的试金石.Linus大神就曾说过:"bad programer care about code, good progamer care about data".平时工作中,可能大家觉得用不到复杂的数据结构,数组.顶多链表就够用了,但是实际情况可能是因为…
RB Tree 红黑树 :http://blog.csdn.net/very_2/article/details/5722682 Nginx的RBTree实现 :http://blog.csdn.net/liuxuejiang158blog/article/details/21417145 AVL Tree :http://blog.csdn.net/collonn/article/details/20128205 B[+/-] Tree :http://hxraid.iteye.…
