radix-tree

0热度

1回答

当我仰望尝试次数和基数树节点的孩子，如 http://en.wikipedia.org/wiki/Compact_prefix_tree和 http://en.wikipedia.org/wiki/Trie，我看到一个节点的孩子们的字典排序没有具体的事情。所以，在this例如（唯一的数字在页面上）根的孩子可以更好地从左到右排序为'A'，'我'，'吨'。尝试/基树用于检索 - 不适用于频繁更

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 |

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按键产生随机从树的现有数据切片意味着它一定会成功的查找，以及... 我知道时间花费将取决于