iT邦幫忙

鐵人檔案

第 11 屆 iThome 鐵人賽
回列表
自我挑戰組

資料結構大便當 系列

把資料結構整理整理

鐵人鍊成 | 共 30 篇文章 | 4 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day 21] Binary Search Tree III

leetcode 經過 Day 19, Day 20 的文章今天從 leetcode 直接抓幾個練習不過小弟才疏學淺,只能算是勉強通過而已XD No 700....

2019-10-03 ‧ 由 dennisliuu 分享
DAY 22

[Day 22] Binary Search Tree IIII

Binary Search Tree (BST) Operations cheatsheet 根據昨天的簡單 leetcode 練習今天走一點學術風格把幾個 o...

2019-10-04 ‧ 由 dennisliuu 分享
DAY 23

[Day 23] Red–Black Tree I

紅黑樹(Red–Black Tree) properties 自平衡二元搜尋樹 每個點非黑即紅 root 是黑色的 left (NIL) 是黑色的 如果當前點...

2019-10-05 ‧ 由 dennisliuu 分享
DAY 24

[Day 24] Red–Black Tree II

紅黑樹(Red–Black Tree) Case z's uncle y 為紅色 z's uncle y 是黑色,且 z 為右子節點 z's uncle...

2019-10-06 ‧ 由 dennisliuu 分享
DAY 25

[Day 25] Red–Black Tree III

紅黑樹(Red–Black Tree) Deletion Case 1: x 的兄弟 w 為紅色 Case 2: x 的兄弟 w 為黑色,且 w 的兩個子節點...

2019-10-07 ‧ 由 dennisliuu 分享
DAY 26

[Day 26] Red–Black Tree IIII

紅黑樹(Red–Black Tree) 延伸閱讀:http://www.eternallyconfuzzled.com/tuts/datastructures/...

2019-10-08 ‧ 由 dennisliuu 分享
DAY 27

[Day 27] B-tree 初探

根據定義: B樹,是一種自平衡的搜尋樹,能夠保持數據有序。這種資料結構能夠讓查找數據、順序訪問、插入數據及刪除的動作,都在對數時間內完成。B樹,概括來說是一個...

2019-10-09 ‧ 由 dennisliuu 分享
DAY 28

[Day 28] B+ Tree

B+ Tree 看完昨天的 B Tree,今天從它的進階版開始:B+ Tree雖然在 Introdution to alogrithm 3rd 中沒有特別分一個...

2019-10-10 ‧ 由 dennisliuu 分享
DAY 29

[Day 29] Fibonacci heap

Fibonacci heap 斐波那契堆(Fibonacci heap)是電腦科學中樹的集合。它比二項式堆積具有更好的平攤分析效能,可用於實現合併優先佇列。不...

2019-10-11 ‧ 由 dennisliuu 分享
DAY 30

[Day 30] Fibonacci heap II

欸不是真的夠了都把課本有的資料結構都寫了都直接寫到 Btree B+ tree 還有 fibonacci heap 了真的是沒梗了難怪大家都寫演算法XD Ex...

2019-10-12 ‧ 由 dennisliuu 分享