treap

1熱度

1回答

錯誤刪除樹堆

我有一個procudere刪除我的樹堆，並上線p=merge(l, merge(m, rs));我有錯誤error: non-const lvalue reference to type 'nodeptr' (aka 'node *') cannot bind to a temporary of type 'nodeptr' 因此，這裏是執行的刪除和合並 nodeptr treap::merge(

c++ oop tree treap 2013-12-11

---

14熱度

4回答

什麼時候使用樹枝

任何人都可以提供什麼時候存儲數據的最佳方式是treap的真實示例？ 我想了解在哪些情況下treap會比堆和樹結構更好。 如果可能，請提供一些來自實際情況的示例。 我試過在這裏搜索使用treaps的例子，並用谷歌搜索，但沒有找到任何東西。 謝謝。

data-structures treap cartesian-tree 2013-04-15

---

-1熱度

3回答

將指針傳遞給函數並將指針的引用傳遞給函數有什麼區別？

所以，我有一個結構 struct node { node * l; node * r; }; 然後，有 typedef node* tnode; 我不理解是這樣的功能： void tsplit(tnode t, tnode &l, tnode &r, int x) 當我得到它，我們通過t到tsplit()作爲指向結構的指針，比我們將兩個指針的引用傳遞給結構o f

c++ pointers reference treap 2015-06-25

---

1熱度

1回答

Prim的Treaps算法

Prim的算法可以通過調整實現，以加快執行速度，因爲正常的堆將會在更新密鑰的值時產生問題，同時將頂點存儲在堆中，否則將需要O（V）空間來存儲位置頂點在堆中？

algorithm data-structures prims-algorithm treap 2014-04-13

---

10熱度

4回答

帶有隱式鍵的Treap

有一個名爲treap的數據結構：這是一個隨機二叉搜索樹，它也是隨機生成的所謂「優先級」上的堆。 這種結構存在變化，其中鍵是隱式的，它們不存儲在樹中，但我們將樹中節點的有序索引視爲此節點的鍵。我們需要在每個節點中存儲子樹的大小而不是密鑰。這種技術使我們能夠像某種數組一樣思考treap，它支持O（log N）時間內的大量操作：插入，刪除，子數組反轉，間隔變化等等。 我對這個結構有所瞭解，但沒有那麼多。

algorithm data-structures binary-tree key treap 2010-08-16

---