演算法與資料結構
Ctrlk
  • 簡介
  • 前言
    • 事前準備
    • 資料結構場景
    • 複雜度分析
  • 分類題型
    • Array 陣列
    • Backtrack 回溯法
    • Binary Search 二分搜索
    • Dynamic Programming 動態規劃
    • Hash Table/Set 雜湊表
    • Heap 堆
    • Linked List 鏈結串列
    • Stack 棧
    • String 字串
    • Tree 樹
      • Breadth-first search 廣度優先搜索
      • Preorder 前序遍歷
      • Inorder 中序遍歷
      • Postorder 後序遍歷
      • BST
        • 98. Validate Binary Search Tree
        • 450. Delete Node in a BST
        • 700. Search in a Binary Search Tree
        • 701. Insert into a Binary Search Tree
        • 1373. Maximum Sum BST in Binary Tree
        • 230. Kth Smallest Element in a BST
        • 99. Recover Binary Search Tree
      • Serialization & Deserialization
      • Graph 圖
      • 100. Same Tree
      • 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree
      • 226. Invert Binary Tree
      • 104. Maximum Depth of Binary Tree
      • 559. Maximum Depth of N-ary Tree
      • 102. Binary Tree Level Order Traversal
      • 261. Graph Valid Tree
      • 250. Count Univalue Subtrees
      • 222. Count Complete Tree Nodes
      • 112. Path Sum
      • 113. Path Sum II
      • 437. Path Sum III
    • Trie 字典樹
    • Two Pointers 雙指針
    • Sliding Window 滑動窗口
    • Bit Manipulation 位元運算
    • Math 數學
    • Other 其他
    • Object Oriented Design 物件導向設計
  • 經典題目
    • Best Time to Buy and Sell Stock 股票買賣問題
    • Palindrome 回文
    • Time Intervals 時間區間問題
    • Calculator 計算機問題
    • Add One 加一問題
    • Clone Graph 複製圖形
    • Cache 快取問題
    • n Sum 問題
    • Lowest Common Ancestor of a Binary Tree 最近共同祖先問題
    • The Maze 球滾迷宮問題
    • Find Median 尋找中位數
    • Course 課程問題
    • Coin Change 零錢問題
    • Binary Indexed Tree 樹狀陣列或二元索引樹
    • Longest Increasing Subsequence 最長遞增子序列的問題
    • Robot Bounded In Circle 掃地機器人
    • Containing Water 裝水問題
    • Word Ladder 文字梯問題
    • Egg Drop 高樓扔雞蛋
    • Custom sorting 排序技巧
    • Word Break 字串組合問題
  • 常見演算法
    • Sorting 排序
    • Shuffle Array 打亂陣列內的元素
    • 池塘抽樣
  • Python 技巧
    • 陣列複製
    • 矩陣操作
Powered by GitBook
On this page
  1. 分類題型
  2. Tree 樹

BST

BST 經典新增、刪除、查詢、驗證:

701. Insert into a Binary Search Tree450. Delete Node in a BST700. Search in a Binary Search Tree98. Validate Binary Search Tree
Previous337. House Robber IIINext98. Validate Binary Search Tree

Last updated 3 years ago