radix-tree

0熱度

1回答

當我仰望嘗試次數和基數樹節點的孩子，如 http://en.wikipedia.org/wiki/Compact_prefix_tree和 http://en.wikipedia.org/wiki/Trie，我看到一個節點的孩子們的字典排序沒有具體的事情。所以，在this例如（唯一的數字在頁面上）根的孩子可以更好地從左到右排序爲'A'，'我'，'噸'。嘗試/基樹用於檢索 - 不適用於頻繁更

0熱度

1回答

逆轉（或簡化）笛卡爾產品？

爲了使事情更容易，但也更復雜，我試圖實現「組合/簡潔標籤」的概念，這些概念進一步擴展爲多個基本標籤形式。在這種情況下，標籤包括（一個或多個）「子（多個）標籤」，由分號分隔： food:fruit:apple:sour/sweet drink:coffee/tea:hot/cold wall/bike:painted:red/blue 斜線指示「子標籤」互換性。因此，解釋它們轉換爲這

0熱度

1回答

Golang：基準基數樹查找

我一直在嘗試使用Golang爲實踐而寫的基數樹實現進行基準測試。但是我遇到了一個問題，「我應該如何對它進行基準測試？」。在下面的代碼中顯示了兩種情況，或者說我想用不同的方式來對LookUp函數進行基準測試。案例1：使用一個字節單片它存在於樹這意味着它會通過所有的子節點等成功查找... 案例2：使用FUNC按鍵產生隨機從樹的現有數據切片意味着它一定會成功的查找，以及... 我知道時間花費將取決於

0熱度

1回答

Patricia/radix樹和ipv4地址

有沒有一個文檔能幫助我理解ipv4地址如何插入到patricia/radix樹中？我很困惑計算掩碼長度，如果掩碼長度是地址中的完整地址或一個八位字節。任何解釋將不勝感激。

5熱度

1回答

基數中「基數」一詞的含義

雖然很難找到「基數樹」的一致定義，但大多數公認的基數樹定義表明它是一個壓縮的前綴樹。在這種情況下，我很難理解的是「基數」一詞的重要性。爲什麼壓縮前綴樹如此命名（即基數樹），而非壓縮的前綴樹不叫基數樹？

4熱度

1回答

如何在Linux內核中遍歷文件地址空間的頁面緩存樹（基數樹）

我需要獲取打開文件的頁面緩存統計信息。在文件結構中有一個地址空間指針（f_mapping），該文件結構又具有名爲page_tree的基數樹的根。我需要遍歷該樹來獲取有關該打開文件的所有緩存頁面的信息。有一些功能，如radix_tree_for_each_chunk（遍歷組塊），radix_tree_for_each_chunk_slot（遍歷時隙中一個塊）等，使用這些可實現的功能。我不確定正確使

1熱度

1回答

取消引用指向不完整類型的指針（基數樹）

我的結構定義遇到了很大的麻煩。我嘗試了幾種不同的方式來定義它們，但似乎無法擺脫錯誤。我可能也有代碼的其他問題的財富，但我實際上無法通過運行我認爲的代碼找到它們而無法修復這些問題。這就是爲什麼我需要首先解決這個問題。下面是完整的代碼： #include <stdio.h> #include <stdlib.h> #include <string.h> typedef int bool;

1熱度

1回答

基數樹實現中的無限循環問題

我在基數樹實現中遇到問題。這個想法是我創建了第一個節點，然後輸入一些二進制數字。二進制數字確定是創建左節點（0）還是右節點（1）。一旦我到達二進制數的末尾，我將節點設置爲「活動」。然後我通過樹搜索找到一個活動節點，並通過檢查我必須去哪個方向到達活動節點來再次輸出原始二進制數。下面是完整的代碼： #include <stdio.h> #include <stdlib.h> #include

0熱度

1回答

邊緣標籤的實際實現細節/基樹中的分割

這是關於在實踐中通常做什麼的問題。假設我們有一個基數樹與一個條目（不管出於什麼原因，認爲這是對示範單個條目）： "tests are really hard, no one likes taking tests, they're the worst" 然後，我們希望把在第二項 "team" 我們想從根邊緣結束了 "te" 和兩個邊的從一與 "sts are really hard,

3熱度

2回答

霍夫曼編碼與可變長度符號

我正在考慮使用霍夫曼編碼壓縮文本，但與變量長度（字符串）的符號。例如（使用下劃線作爲空格）： huffman-code | symbol ------------------------------------ 00 | _ 01 | E 100 | THE 101 | A 1100 | UP 1101 | DOWN 11100 | . 11101 |