在這段影片裡,你學會了如何實作廣度優先搜尋(BFS)演算法。正如你所見,BFS 會逐層探索二元樹的節點。
給定這棵二元樹,BFS 會依照什麼順序走訪?
本練習屬於課程
將理論付諸實踐,立即體驗我們的互動練習
你會先學習什麼是演算法與資料結構。接著認識兩種資料結構:linked lists 與 stacks。然後你會學會如何使用 Big O 標記法計算演算法的複雜度。
本章將帶你學習 queues、hash tables、trees 與 graphs 等資料結構的基礎。你也會了解什麼是遞迴。
本章聚焦於搜尋演算法,如 linear search、binary search、depth first search 與 breadth first search。你也會學習二元搜尋樹,以及如何在其中進行搜尋。
當前練習
本章將介紹多種排序演算法,如 bubble sort、selection sort、insertion sort、merge sort 與 quicksort。