leetcode 經過 Day 19, Day 20 的文章今天從 leetcode 直接抓幾個練習不過小弟才疏學淺,只能算是勉強通過而已XD No 700....
Binary Search Tree (BST) Operations cheatsheet 根據昨天的簡單 leetcode 練習今天走一點學術風格把幾個 o...
紅黑樹(Red–Black Tree) properties 自平衡二元搜尋樹 每個點非黑即紅 root 是黑色的 left (NIL) 是黑色的 如果當前點...
紅黑樹(Red–Black Tree) Case z's uncle y 為紅色 z's uncle y 是黑色,且 z 為右子節點 z's uncle...
紅黑樹(Red–Black Tree) Deletion Case 1: x 的兄弟 w 為紅色 Case 2: x 的兄弟 w 為黑色,且 w 的兩個子節點...
紅黑樹(Red–Black Tree) 延伸閱讀:http://www.eternallyconfuzzled.com/tuts/datastructures/...
根據定義: B樹,是一種自平衡的搜尋樹,能夠保持數據有序。這種資料結構能夠讓查找數據、順序訪問、插入數據及刪除的動作,都在對數時間內完成。B樹,概括來說是一個...
B+ Tree 看完昨天的 B Tree,今天從它的進階版開始:B+ Tree雖然在 Introdution to alogrithm 3rd 中沒有特別分一個...
Fibonacci heap 斐波那契堆(Fibonacci heap)是電腦科學中樹的集合。它比二項式堆積具有更好的平攤分析效能,可用於實現合併優先佇列。不...
欸不是真的夠了都把課本有的資料結構都寫了都直接寫到 Btree B+ tree 還有 fibonacci heap 了真的是沒梗了難怪大家都寫演算法XD Ex...