splay-tree

0熱度

2回答

我一直在嘗試實現splay樹，但迄今爲止沒有成功。以前我成功實現了二叉搜索樹和avl樹，並且由於splay tree是二叉搜索樹的變體，所以插入代碼和旋轉編碼是唯一的罰款。我面對的是每次節點inserted.This移動節點到根本的問題是我的代碼 class SplayTree: def __init__(self): self.root = None self

0熱度

1回答

如何從下面的序列創建自下而上的splay樹

這是序列20,10,5,30,40,57,3,2,4,35,25,18,22,27 我已經嘗試通過使每個新插入的節點作爲根，但它不起作用。有人可以一步一步給我解釋嗎？

1熱度

1回答

Splay樹：鋸齒形和曲折形旋轉如何工作，具體如何？

我需要幫助理解一個特殊的鋸齒形和鋸齒形旋轉的例子。我已經在一本書，維基百科以及其他一些在線資源中閱讀了關於它們的內容，雖然當它們應用於簡單樹（即節點非常少的樹）時我可以理解它們，但是當我看到示例時我迷失了方向它們適用於更大的樹木（即具有更多節點的樹木）。特別是，我不理解這些實施例2的至少一個：實施例1 （這不是全部的例子，但，這是它的一部分，我不明白）我們可以看到（1）這是即將被張開的節點是

1熱度

1回答

C++實現Splay樹

所以我在插入新樹後實現了Splay函數。但是，當我嘗試插入多個整數時，它表示分段錯誤（核心轉儲）然後退出。任何人都可以檢查我的問題在哪裏？ void SplayTree::splay(Node* node) { if (node == NULL) return; while (node!=NULL) { Node* parent = node->

0熱度

1回答

在加州大學伯克利分校的演講視頻中，這張播放樹是不正確的嗎？

https://youtu.be/G5QIXywcJlY?t=31m47s 在31點47分，我認爲他執行一個雙重右轉，其中5是祖父母，4是父母，1是孩子。雙右旋轉後，他有4個爲5

1熱度

1回答

自上而下的splay樹的makeEmpty（）的時間複雜度

在this implementation of a splay tree中，makeEmpty()函數（刪除所有元素）的所列時間複雜度爲O（n）。它的實現如下： while(!isEmpty()) { findMax(); // Splay max item to root remove(root->element); } 鑑於這兩個findMax和remove可能的

1熱度

1回答

Splay樹：索引遍歷是否按照遞增的順序查看樹狀結構？

我剛剛完成了一個考試，在這裏我使用了一次遍歷來檢查我的一個splay樹中正確的節點順序。這有效嗎？

-4熱度

1回答

嘗試在播放樹中展開節點時出現分段錯誤

我正在實施splay樹。插入工作完美，但是當我嘗試以鋸齒形或鋸齒形的方式展現插入的節點時，我總會遇到分段錯誤。當節點被展開時沒有祖父母時使用的左右旋轉完美地起作用。下面是右右鋸齒形旋轉的代碼。如果我這樣做，例如 insert("z", 1); insert("j", 1); insert("p", 1); zigZigRotate(root.get_left().get_left());

1熱度

1回答

在我的splay樹實現中的奇怪的錯誤

我正在嘗試爲splay樹編寫一個C++模板結構，但是當我嘗試測試代碼時，我得到了非常奇怪的結果。這是我爲模板代碼： template <class T> struct splaytree { struct node { splaytree<T> *tree; node *p, *c[2]; T v; int w; node(

1熱度

1回答

Splay樹：最壞情況序列

我想嘗試嘗試在Splay樹上執行最壞情況序列。但是Splay-trees的最壞情況序列是什麼？有沒有什麼方法可以很容易地計算出這個序列給予插入樹中的鍵？任何可以幫助我呢？