數據結構小結2

1.查找 根據某個給定的值，在查找表中肯定一個其關鍵字等於給定值的元素。 關鍵字：是數據元素中某個數據項的值，又叫鍵值。也能夠標識一個記錄的某個數據項（字段），咱們稱爲關鍵碼； 》1.順序查找 又稱爲線性查找，最基本的查找技術。node 從頭開始逐一與數據元素進行比較 能夠設置哨兵，來避免每次都要檢查數組越界 O（n）web 》2.有序表查找 折半查找：又叫二分查找。前提必須是表中關鍵碼有序，順序

>>阅读原文<<