yudoge

摘要： 在一般情况下，二叉树的查找效率很高，但在极个别情况下会出问题，这依赖于输入数据的顺序。 如果我们给BTree<Char,Int>(代表键是字符值是整数的二叉树)插入这样一串数据：[1,2,3,4,5]，那我们得到的二叉树就是这样的。 二叉树退化成了链表，而我们查找一个数据的时间复杂度也退化成了$O( 阅读全文