PHP

Amazing tree —— 二叉查找树

二分查找很好的解决了查找问题,将时间复杂度从 O(n)降到了O(logn)。 但是二分查找的前提条件是数据必须是有序的,并且具有线性的下标。 对于线性表,可以很好的应用二分查找,但是在插入和删除操作时则可能会造成整个线性表的动荡,时间复杂度达到了O(n) 链表更是没法应用二分查找。