各種算法簡介

1.二分查找:    要求數據必須是按照順序排序的   然後假設是按照升序排序的,首先把要查找的數據和表中間位置的數據比較大小,如果兩者相等,則查找成功,否則利用中間位置記錄   將表拆分爲前,後兩個子表,如果中間位置大於查找關鍵字,則進一步查找前表,然後再次從中間比較,拆分,直到找到爲止. 2.二叉查找樹  轉載;原文:https://blog.csdn.net/chenkaibsw/artic
相關文章
相關標籤/搜索