↓快轉到主要內容

Binary-Search-Tree

LeetCode 703: Kth Largest Element in a Stream

2022-08-31·1 分鐘

LeetCode Easy Tree Design Binary-Search-Tree Heap-Priority-Queue

LeetCode 703 解題筆記：維持一個大小為 k 的最小堆，堆頂就是第 k 大

LeetCode 700: Search in a Binary Search Tree

2022-08-31·1 分鐘

LeetCode Easy Tree Binary-Search-Tree Binary-Tree

LeetCode 700 解題筆記：比目標大就往左、比目標小就往右，找到就回傳那個節點

LeetCode 530: Minimum Absolute Difference in BST

2022-08-25·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Search-Tree

LeetCode 530 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較

LeetCode 501: Find Mode in Binary Search Tree

2022-08-25·1 分鐘

LeetCode Easy Tree Depth-First-Search Binary-Search-Tree Binary-Tree

LeetCode 501 解題筆記：BST 中序是排序的，相同的值會連在一起；中序時數目前這段的長度，比最大值大就重設答案，一樣大就加入

LeetCode 235: Lowest Common Ancestor of a Binary Search Tree

2022-08-22·1 分鐘

LeetCode Medium Tree Depth-First-Search Binary-Search-Tree Binary-Tree

LeetCode 235 解題筆記：p、q 都比節點小就往左，都比節點大就往右，否則（一邊一個或其中一個就是自己）這個節點就是 LCA

LeetCode 108: Convert Sorted Array to Binary Search Tree

2022-08-16·1 分鐘

LeetCode Easy Array Divide-and-Conquer Tree Binary-Search-Tree

LeetCode 108 解題筆記：中間的元素當根，左右兩半遞迴；左右大小最多差 1，自然是平衡的