摘要：
http://blog.csdn.net/huangsir2011/article/details/8108522 阅读全文
摘要：
二叉树是一种非常重要的数据结构，它同时具有数组和链表各自的特点： 它可以像数组一样快速查找，也可以像链表一样快速添加。但是他也有自己的缺点：删除操作复杂。 虽然二叉排序树的最坏效率是O(n)，但它支持动态查找，且有很多改进版的二叉排序树可以使树高为O(logn)，如AVL、红黑树等。 对于排序二叉树 阅读全文