技術 Day13 -- Decrease and Conquer - Binary Search Tree（上）

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 第十二天我們介紹了Binary Search，而Binary Search在...

技術 【Day16】[資料結構]-二元搜尋樹Binary Search Tree-實作

二元搜尋樹（Binary Search Tree）建立的方法 insert: 新增元素進入樹中 delete: 從樹中刪除此元素 preOrderTra...

技術 【Day15】[資料結構]-二元搜尋樹Binary Search Tree, BST

二元搜尋樹(Binary Search Tree)，也稱有序/排序二元樹，是一種特殊二元樹結構，而節點資料的排序具備一些特性。 特性如下 左子樹任一節點的...

技術 Day1 演算法介紹：二元搜尋法（Binary Search）

二元搜尋法（Binary Search），又稱作二分搜尋法、對數搜尋，是一個在已排序的序列中，快速找出特定元素的搜尋演算法。此種搜尋法會先將各元素做排序，並且每...

技術 【資料結構】二元搜尋樹 Binary Search Tree

本文同步更新於個人網站中，有更好的排版和程式碼區塊 highlighting 支援。 透過實作走訪發現到，二元樹最大的優勢是對稱，從而實作各種易讀性非常強的...

技術 Day14 -- Decrease and Conquer - Binary Search Tree(下）

本系列文章同步分享於個人Blog → InformisTry-HankLee 前言 昨天我們介紹了Binary Search Tree(BST)，而今天要講的B...

技術 [Data Structure][Tree] - Binary Search Tree &Heap

前兩天介紹了Binary Tree的定義跟走訪，今天就把Binary Tree的建立規則運用來存放資料。 排序 先第一個數值當成Binary Tree的Roo...

技術 Day 30 ：BST中找最接近的值＆感謝文

簡單敘述一下題目：題目會給你一棵BST以及一個數。我們要從這個BST中找出最接近這個數的節點值。 以下圖為例假設題目要我們找出這棵樹中和12最接近的值，用看的可...

技術 leetcode 365天 #Day119

因為隔天要早起上班只好寫簡單題目的日子 Univalued Binary Tree (easy) https://leetcode.com/problem...

技術 leetcode 365天 #Day114

練習寫過題目的一天~就算是寫過的題目，過了一陣子還是會有不同的寫法，甚至有些根本忘了怎麼寫為了不重複貼文，這邊只寫新寫的題目 N-th Tribonacci...

技術 [Day 19] 用C++ 設計程式中的系統櫃：二元搜尋樹與子樹

上一篇我們介紹了「二元樹」，且我們提到「二元搜尋樹是二元樹的一種」，這篇我們要來定義何謂二元搜尋樹！ 定義「二元搜尋樹」 如果根節點 root 存在左子節點...

技術 Day10 leetcode隨機挑題 (Binary Tree, Binary Search Tree, Binary Search)

首先是 113. Path Sum II (medium)https://leetcode.com/problems/path-sum-ii/ 這題會給予一個B...

技術 Day12 leetcode隨機挑題 (Binary Search Tree、Matrix)

首先是 700. Search in a Binary Search Tree (easy)https://leetcode.com/problems/sear...

技術 Concept of tree-day 20

前面我們提過了 decision tree 這個東西，今天來提一下 tree structure來為接下來的 heap sort 做準備 What is tre...

技術 Day20: 前人種樹，今人算樹

「我懂了，但是我暫時不想再看到翻轉或是回文問題了。」學妹說著打了幾個噴嚏。 「可能還是著涼了，我去浴室弄條熱毛巾給妳。」今早的三明治感覺是從冰箱裡拿出來的，冰涼...

技術 [Day 20] Binary Search Tree (1)：維持動態排序

前言 昨天用 inorder 遍歷主例那棵 Tree 時，輸出的是 1, 4, 6, 9, 15, 20, 170，剛好由小到大。當時只說這不是巧合，這裡面有...

技術 [Day 21] Binary Search Tree (2)：如何驗證一棵 BST？

前言 昨天有舉一個 tree 的例子，每組父子關係都正確、整棵 Tree 卻不是 BST，因為 15 落在 9 的左 subtree 裡，卻比 9 大。原因是...