學習樹數據結構[Java]

在樹中搜索寬度和深度搜索

評估：4.7 of 513評論

總持續時間：1小時

總講座：6

難度級別：所有級別

在樹中搜索寬度和深度搜索

課程描述：本課程使用樹數據結構對解決問題的問題提供了全面的理解。該課程以白闆對該概念的解釋開始，然後是編碼解決方案，以更好地理解。在處理樹數據結構時，第一步是確定是使用寬度搜索還是深度搜索。本課程解決了寬度和深度搜索之間的差異，以及每種搜索的各種技術。深度搜索使用遞歸，這可能具有挑戰性。為了幫助理解代碼流，本課程包含了一個淨化器。

樹數據結構是什麼？樹是一種非線性和分層數據結構，包括我們的集合。每個結都存儲其他兒童的價值和參考列表。樹數據結構應用程序包括層次數據存儲，例如文件夾結構，組織結構和XML/HTML數據。此外，二進制搜索樹允許在有序數據中快速搜索，插入和刪除，並促進了最近項目的識別。使用數組實現的堆充當樹數據結構，用於實現優先級隊列。 B樹和B+樹用於數據庫中的索引。語法樹用於編譯器設計中算術表達式的分析，代碼生成和評估。嘗試用於實現前綴 – 搜索字典，而後綴樹可以快速搜索固定文本中的模式。膨脹樹和較短的路徑樹在計算機網絡，特別是路由器和橋樑上找到應用。

您將學到什麼：

• 了解樹數據結構的概念和應用
• 區分寬度搜索問題和深度搜索
• 在寬度上實現搜索算法並深入搜索
• 使用淨化器查看遞歸
• 在各種應用程序中使用樹數據結構，例如文件夾結構，組織結構和XML/HTML數據
• 實施二進制搜索樹，以快速搜索，插入和刪除被任命的數據
• 使用堆實現優先行
• 實施B-Trees和B+樹以在數據庫中索引
• 了解語法樹在編譯器設計中的作用
• 實施前綴詞典的嘗試
• 使用後綴火車在固定文本中快速追求圖案
• 將擴展樹和較短的方式應用於計算機網絡