avl-tree

2熱度

1回答

WAVL（弱AVL）和紅黑樹之間有什麼區別？

WAVL（弱AVL）和紅黑樹有什麼區別？是否有一個特定的原因使用WAVL而不是RB？

-1熱度

1回答

旋轉樹使它成爲一棵AVL樹

誰能幫助我旋轉下面的樹，使它成爲一棵AVL樹？上述步驟，這些

0熱度

1回答

如何在Unix中獲取部分程序的時間

我正在將二進制搜索樹與AVL比較，並希望查看在兩者上執行的搜索操作的usr/sys時間。事情是：我有一個應用程序（SearchBST.java/SearchAVL.java）讀取文件並填充樹，然後搜索它們。我想知道如果我可以檢查usr/sys時間只是爲了搜索而不是整個事情（插入和搜索）。在我看來，插入導致AVL的時間（使用「time java SearchAVL」）與BST的大致相同。我應該以不

0熱度

3回答

如何讓此代碼更快運行

該數組包含數字並且未排序。它的長度可能大到100000. 我需要計算每個數字右側的較小數字。例子： 100, 10, 10, 10, 10]should return 4, 0, 0, 0, 0 1, 2, 3 should return 0, 0, 0 1, 2, 0 should return 1, 1, 0 1, 2, 1 should

1熱度

1回答

打印逆序AVL樹

我正在構建一個AVL樹，並試圖以相反的順序（降序）打印它。我不想更改我的insert函數，因爲我有時也會使用經典的有序打印。所以，我認爲 - >我需要交換訪問right和left節點，它將被反向打印。 void inOrder(struct node *root) { if(root != NULL) { inOrder(root->left); pr

-2熱度

1回答

比O（log N）int set set實現在Java中快嗎？

Fastutil具有良好的類IntAVLTreeSet具有#firstInt()和#lastInt()方法，我需要。不幸的是，AVL樹是爲O（log N）。是這裏面O（1）實現？它有可能嗎？ UPDATE 我想O（1）查找。尋找邊際可能會更慢。

0熱度

1回答

在Java中按級別打印AVL樹

我正在嘗試使用AVL樹並逐級顯示它，但我失敗了，不知道在哪裏。附件是顯示我當前輸出的圖像。我實際應該得到的是一個完整的二叉樹，所以顯然有些問題。在附加的圖像中，有一張我的「byLevel」打印函數的照片，所以您可以看到我如何嘗試打印它們，並且我將附加插入函數，因爲這些是唯一對此部分很重要的兩個函數。我很感激任何幫助，我不明白我做錯了什麼，因爲這是一個常用的算法。 private Node inse

0熱度

1回答

什麼時候StackOverflowError被拋出？

某些東西出現在作業中，可能是由於我的馬鈴薯筆記本電腦，但我對StackOverflow發生不平衡BST（故意使用）感興趣。所以我比較搜索AVL樹與非平衡BST的最差性能，以及搜索元素適用於AVL的相同方法，但是我得到BST的StackOverflow錯誤。 BST最終只是一個鏈接列表，其中輸入了「壞數據」（按字母順序排列的名稱;大約10000），那麼在多少次調用entryExists時它會產生該

0熱度

3回答

如何在數組中使用部分搜索並輸出結果？

我有一個列表框中的國家名稱數組。當我輸入文本框時，我想要任何以顯示文本框中的內容開始的國家。所以，如果我輸入：B =>乙 razil 不喜歡這樣的：A =>一個 rgentina，英格蘭一個第二只有當它與什麼是在文本框中開始。完整的單詞也可以工作。 arraylist不僅包含名稱，但下面的代碼只提取名稱。 List2是我想用於搜索的ArrayList。 private void textBox

1熱度

1回答

在prolog中檢查樹是否是avl-tree。錯誤

我的程序無法正常工作。當我嘗試測試它時，我有一個錯誤。我用於測試示例： if_avl_tree(t(t(t(nil/0, 3, nil/0)/1, 7, t(t(nil/0, 9, nil/0)/1, 11, nil/0)/2)/3, 16, t(nil/0, 25, t(nil/0, 40, nil/0)/1)/2)/4). 這是我的代碼： if_avl_tree(t(_,_,_)/_)