Treap 05

作者：萬里磁鐵貓│2016-02-29 19:43:14│巴幣：10│人氣：427

來講講treap的區間操作

這次會講...(繼續閱讀)

4 GP

Treap 04

作者：萬里磁鐵貓│2016-02-04 22:25:38│巴幣：8│人氣：95

我們有了merge跟split
那我們要怎麼新增一個node呢?
首先定義一個Treap *root=NULL;...(繼續閱讀)

3 GP

作者：萬里磁鐵貓│2016-02-03 19:40:25│巴幣：6│人氣：145

好有了一個Treap 的 Node
我們需要把兩個點合成一個Treap
也需要把他們分開來...(繼續閱讀)

2 GP

作者：萬里磁鐵貓│2016-02-02 23:18:53│巴幣：4│人氣：105

既然是BST + Heap
那麼Treap的每一個節點除了他真正的value
還需要一個 key 用來維護BST的性質
一個 priority 用來維護Heap...(繼續閱讀)

3 GP

作者：萬里磁鐵貓│2016-02-02 18:57:24│巴幣：6│人氣：143

BST + Heap
...(繼續閱讀)

aaa1357932 給大家：
各位有空可以來我家看看畫作或聽聽我的全創作專輯！看更多我要大聲說7小時前