翻译自http://www.eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx在二叉搜索树中,我们通过对集合中数据进行排序然后对比Key使得查找数据很快,由二叉树的结构可计算出查找的时间复杂度最大为O(log N)。但是当遇到退化树(树中只有一个叶子结点,每个非叶子结点只有一个孩子。一棵退化树等价于一个链表)的几率增大时,二叉搜

- 阅读全文 -