clrs

1熱度

1回答

我正在研究從CLRS紅黑樹。我有兩個關於紅黑樹屬性討論部分的問題。從CLRS通道如下：紅黑樹是二叉樹滿足以下紅黑屬性：每個節點是紅色或黑色根是黑色每個葉（NIL）是黑如果一個節點是紅色的，那麼這兩個其子黑對於每個節點，從該節點的所有簡單路徑，以後代葉中含有相同數量的黑色節點首先的，它說爲紅色黑樹是二叉樹。爲什麼他們不說紅黑樹是二叉查找樹。我認爲紅黑樹的全部目的是爲了在搜索樹中保持

0熱度

1回答

這是這個循環的正確不變嗎？

這對於在陣列中的線性搜索僞代碼，如果在陣列A所需元素e被發現返回一個索引i，NIL否則（這是來自CLRS書，第3版，運動2.1-3）： LINEAR_SEARCH (A, e) for i = 1 to A.length if A[i] == e return i return NIL 我試圖從中推斷循環不變的，所以根據我的理解，我認爲，一個是由事

3熱度

1回答

在CLRS中實現DFS和BFS實現灰色的目的是什麼？

在實施DFS和BFS時，CLRS作者爲每個頂點區分3種顏色 - 灰色，黑色和白色。我明白，黑色和白色表示節點是否被訪問過。爲什麼我們需要灰色？我的猜測是檢測週期，但是我們是否也可以檢測只有黑色（即沒有灰色）的黑色週期？

0熱度

1回答

C中的紅黑樹

我試圖在C中實現紅黑樹。對於參考，我使用的是CLRS。但是，當我運行代碼時，我得到「分段錯誤（核心轉儲）」錯誤消息。我無法弄清楚我的代碼有什麼問題，所以有誰能告訴我我的代碼有什麼問題？該問題似乎在功能rb_insert_fixup()，但我不知道它有什麼問題。 #include <stdio.h> #include <stdlib.h> //constants #define RED

1熱度

1回答

鄰接列表indegree

我正在解決這個CLRS問題，它要求找出圖的每個頂點的indegree G(V,E)。我發現解決方案爲O(|E|)，因爲我們只需掃描所有邊來找出所有頂點的度數。但我在網上找到的大多數解決方案都說它是O(|V|+|E|)。怎麼來的？頂點如何佔用時間？

0熱度

1回答

爲什麼關鍵路徑的權重提供了執行所有工作的總時間的下限？

在算法導論P657，第3版，它說：的關鍵路徑就是通過DAG中的最長路徑，對應於最長的時間來執行作業的任何序列。因此，關鍵路徑的權重提供了執行所有工作的總時間的下限。我明白了第一句話。但在第二句，它說關鍵路徑提供了一個下界爲什麼它提供了一個下界一個上限，而不是在執行所有作業的總時間？我想我可能會誤解關鍵路徑？

0熱度

1回答

CLRS 18-2.4假設我們將密鑰{1,2，...，n}插入到一個空的B樹中，其最小度數爲2，最終的B樹有多少個節點？

假設我們將密鑰{1,2，...，n}插入到一個空B樹中，其最小度數爲2，最終的B樹有多少個節點？

0熱度

1回答

m-way B-tree可以奇怪嗎？

我讀的書CLRS，我們有M路B樹，其中m爲偶數。但是有沒有B樹是m的奇數，如果有的話，我們該如何修改本書給出的代碼。

0熱度

1回答

解決通過替換

的方法的復發時在學習的算法和參照CLRS，我碰到 T(n) = T(n-a) + T(a) + cn ; a >= 1 and c > 0 it is Big-theta(n^2), can be easily proved by recursion tree method 我可以通過遞歸樹的方法解決它的問題。在我的實驗室與朋友們討論時，一位朋友從不知情的地方宣佈，這個問題永遠無法通過替代

1熱度

1回答

估計我的代碼大O，天真模式匹配

我試圖從CLRS的書，這是關於字符串算法，天真模式搜索假設解決練習32.1-2，在模式P中的所有字符是不同的。顯示如何加速 NAIVE-STRING-MATCHER在n字符文本上在時間O（n）上運行。所以我試圖優化我想出的天真蠻力解決方案，但我不認爲我可以做得更好，以減少O（n）的整體運行時間。 <?php //naive search $a = array('a', 'b', 'u',