關於搜尋 遍歷

2021-10-24 21:52:49 字數 700 閱讀 3671

對於搜尋來說,我們絕大多數情況下處理的都是叫「所謂的暴力搜尋」,或者是說比較簡單樸素的搜尋,也就是說你在搜尋的時候沒有任何所謂的智慧型的情況在裡面考慮,很多情況下它做的一件事情就是把所有的結點全部遍歷一次,然後找到你要的結果。

基於這樣的乙個資料結構,如果這個資料結構本身是沒有任何特點的,也就是說是乙個很普通的樹或者很普通的圖。那麼我們要做的一件事情就是遍歷所有的結點。同時保證每個點訪問一次且僅訪問一次,最後找到結果。

那麼我們先把搜尋整個先化簡情況,我們就收縮到在樹的這種情況下來進行搜尋。

如果我們要找到我們需要的乙個值,在這個樹裡面我們要怎麼做?那麼毫無疑問就是從根這邊開始先搜左子樹,然後再往下乙個乙個乙個乙個點走過去,然後走完來之後再走右子樹,直到找到我們的點,這就是我們所採用的方式。

再回到我們資料結構定義,它只有左子樹和右子樹。

我們要實現這樣乙個遍歷或者搜尋的話,毫無疑問我們要保證的事情就是

僅訪問一次的意思就是代表我們在搜尋中,我們不想做過多無用的訪問,不然的話我們的訪問的效率會非常的慢。

關於foreach遍歷

農夫 14 49 12 foreach type identifier in expression 求工作 14 50 00 for iterable type iterable element iterable 告訴我 括號裡的格式 農夫 14 51 09 for 型別 變數 要遍歷的物件 下文抄...

關於遍歷問題

遍歷arraylist 第一種方法 foreach遍歷list for string str list 第二種方法 迭代器遍歷 iteratorite list.iterator while ite.hasnext 遍歷map 第一種方法 普通遍歷,二次取值 通過map.keyset遍歷key和va...

關於城市遍歷

vue專案記錄點 1.通過獲取後台資料對城市進行分組 根據首字母分組,後台返回資料中帶有小寫字母 postdata headers target true res err 2.self.selectcity cities.data 方法對資料分組 selectcity cities letterar...