64,681
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
sinall 2006-08-28
- 打赏
- 举报
这个用过：
比如数据库中一个字段的内容如下：
01
0101
0102
0103
02
0201
0202
0203
这样，你就可以根据字段来构造一棵树，比如0202这个节点，要加载到02这个节点下……
比如数据库中一个字段的内容如下：
01
0101
0102
0103
02
0201
0202
0203
这样，你就可以根据字段来构造一棵树，比如0202这个节点，要加载到02这个节点下……
jixingzhong 2006-08-28
- 打赏
- 举报
简单说，
就是子节点在上层节点的基础上增加一些东西，
兄弟之间的区别只是在这个新的内容上存在差异 ....
就是子节点在上层节点的基础上增加一些东西，
兄弟之间的区别只是在这个新的内容上存在差异 ....
jixingzhong 2006-08-28
- 打赏
- 举报
从 目录结构 来理解可能更习惯一些 ...
OOPhaisky 2006-08-28
- 打赏
- 举报
同意ugg(逸学堂(exuetang.net))！
dddzizi 2006-08-28
- 打赏
- 举报
楼上的解释得很清楚了~`
逸学堂 2006-08-28
- 打赏
- 举报
前缀树看起来可能象下面这样：
/ 基于磁盘的文件系统(Fsys)
/dev 字符设备系统 (Dev)
/dev/hd0 (Fsys)原始磁盘卷
/dev/null 空(Null)设备 (Dev)
当一个进程打开一个文件，open() 库例程首先把文件名发送到 Proc ， Proc 会拿前缀树和路径名做比较，把open() 导向合适的资源管理器。在资源管理器的认证域有部分重叠的情况下，将选取路径名的最长的匹配。例如打开 /dev/tty0 最长的匹配发生在 /dev，导致打开指向 Dev 。路径名 /usr/fred 与 / 匹配 ，打开指向 Fsys。
/ 基于磁盘的文件系统(Fsys)
/dev 字符设备系统 (Dev)
/dev/hd0 (Fsys)原始磁盘卷
/dev/null 空(Null)设备 (Dev)
当一个进程打开一个文件，open() 库例程首先把文件名发送到 Proc ， Proc 会拿前缀树和路径名做比较，把open() 导向合适的资源管理器。在资源管理器的认证域有部分重叠的情况下，将选取路径名的最长的匹配。例如打开 /dev/tty0 最长的匹配发生在 /dev，导致打开指向 Dev 。路径名 /usr/fred 与 / 匹配 ，打开指向 Fsys。
唐巧 2006-08-28
- 打赏
- 举报
前缀树是根据字串的前缀组织而成的树型结构,前缀树第i层的每个结点中都包含了一个长度为i的字串以及该字串在文中出现的频率.父结点中的字串是子结点中字串的最大前缀.互为兄弟结点的字串仅最后一个字不同.
Roxxette 2006-08-28
- 打赏
- 举报
最典型的前缀树就是文件目录结构，像下面这样
c:\
c:\windows\
c:\windows\system
每个子节点都包含父节点作为前缀。
c:\
c:\windows\
c:\windows\system
每个子节点都包含父节点作为前缀。
eliner 2006-08-28
- 打赏
- 举报
没有人回答吗?自己顶一下
