HarryHuang

摘要： ##前置芝士 熟练掌握二叉查找（排序）树的插入、删除、求排名、求某一排名的数、求前驱、求后继等操作。 #引言 二叉查找树看似可以在 \(O(logn)\) 中完成任意上述操作。但若该二叉查找树退化为如下形态： 此时，在此图上操作的时间复杂度仍为 \(O(n)\)。 观察可知：二叉查找树的最优形态是平 阅读全文