二元搜索樹
#二元搜索樹含有「二元搜索樹」共 6 篇內容
全部內容
發佈日期由新至舊
合縱連橫: 從定義出發，理解 二元搜尋樹 背後的本質這篇文章，會帶著大家複習以前學過的二元搜尋樹(Binary Search Tree)框架，
並且以二分搜尋樹的概念與定義為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
二元搜尋樹(Binary Search Tree)的定義
2024-03-25
13
圖論進階題: 在二元搜索樹BST中刪除節點_Leetcode #450_Leetcode 精選75題題目敘述
題目會給我們一棵BST二元搜索樹的根結點root，還有一個指定的目標值key。
要求我們在樹中刪除帶有這個key值的節點，並且返回更新過後二元搜索樹的樹根root。
題目的原文敘述
測試範例
Example 1:
Input: root = [5,3,6,2,4,null,
2024-01-31
7
資料結構經典 在二元搜尋樹BST中搜索目標值_Leetcode #700_Leetcode精選75題題目敘述
題目會給我們一棵二元搜索樹的根結點root，還有一個指定的目標值val。
要求我們找出在樹中對應到目標值val的節點，假如找不到，請回傳null( null在Python就是None)。
題目的原文敘述
測試範例
Example 1:
Input: root = [4,2,
2024-01-30
7
經典圖論面試題 Validate Binary Search Tree_Leetcode #98題目會給定一顆二元樹的根結點，要求我們驗證這一顆樹是否為合法的二元搜索樹，
也就是所謂的Binary search tree, aka BST?
2023-09-19
4