Tag: 树

在关系数据库中存储树结构的已知方法是什么?

有“把FK给你的父母”的方法 ,即每个logging指向它的父母。 这是一个难以阅读的行动,但很容易维护。 然后有一个“目录结构键”的方法: 0001.0000.0000.0000 main branch 1 0001.0001.0000.0000 child of main branch one etc 这是超级容易阅读,但很难维护。 什么是其他的方式和他们的利弊?

Trie与后缀树与后缀数组

哪个结构提供了最佳的性能结果; trie(前缀树),后缀树还是后缀数组? 还有其他类似的结构吗? 什么是这些结构的好的Java实现? 编辑:在这种情况下,我想进行string匹配一个大的名称字典和大量的自然语言文本之间,以便确定文本字典的名称。

尝试和树木的区别?

我远程记得,尝试不存储整个数据每个节点,但只有后缀到父节点。 哪里树存储整个数据,但只基于前缀为基础组织自己。 所以试图变小,这可以压缩字典非常好。 那真的是唯一的区别吗? 从实际的应用程序,我记得尝试在范围查询更快? 甚至还有特殊的solr / lucene trie字段来加速范围查询。 可那是怎么回事? 实际的区别是什么?尝试和树有什么优点/缺点?

二叉search树 – Java实现

我正在编写一个程序,利用二叉search树来存储数据。 在以前的程序(不相关)中,我能够使用Java SE6提供的实现来实现链表。 是否有类似的二叉search树,还是我需要“从头开始”?

使用Python的Pickle / cPickle打击最大recursion深度

背景:我正在构build一个代表一个字典,使用最小的构buildalgorithm。 input列表是4.3M utf-8string,按字典顺序sorting。 生成的图是非循环的,最大深度为638个节点。 我的脚本的第一行通过sys.setrecursionlimit()将recursion限制设置为1100。 问题是:我希望能够将我的trie序列化到磁盘,所以我可以将它加载到内存中,而无需从头开始重build(大约22分钟)。 我已经尝试pickle.dump()和cPickle.dump() ,与文本和二进制协议。 每一次,我得到一个堆栈跟踪,如下所示: File "/System/Library/Frameworks/Python.framework/Versions/2.5/lib/python2.5/pickle.py", line 649, in save_dict self._batch_setitems(obj.iteritems()) File "/System/Library/Frameworks/Python.framework/Versions/2.5/lib/python2.5/pickle.py", line 663, in _batch_setitems save(v) File "/System/Library/Frameworks/Python.framework/Versions/2.5/lib/python2.5/pickle.py", line 286, in save f(self, obj) # Call unbound method with explicit self File "/System/Library/Frameworks/Python.framework/Versions/2.5/lib/python2.5/pickle.py", line 725, in save_inst save(stuff) File "/System/Library/Frameworks/Python.framework/Versions/2.5/lib/python2.5/pickle.py", line 286, in save f(self, obj) # Call […]

为什么Scala中没有可变的TreeMap?

是缺乏时间,有些技术问题,还是有一个原因,它不应该存在?

什么是一个好的和稳定的C ++树实现?

我想知道是否有人可以推荐一个好的C ++树实现,希望尽可能兼容。 为了logging,我以前写了很多次树algorithm,我知道它可能很有趣,但是我想要尽可能地实用而懒惰。 因此,实际的解决scheme链接就是这里的目标。 注:我正在寻找一个通用的树,而不是一个平衡的树或一个地图/集,树的结构本身和连通性在这种情况下是重要的,不仅是数据内。 所以每个分支需要能够保存任意数量的数据,每个分支应该分别迭代。

C#中有像C ++一样的指针吗? 安全吗?

我正在编写一个与树型数据结构一起工作的应用程序。 我用C ++编写了它,现在我想用C#编写它。 我使用指针来实现树型数据结构。 C#中是否有指针? 使用它安全吗?

d3js树广场

我想用d3.js来构build谱系树。 我发现的所有例子都展示了有机的树木。 那里有像样式的血统书吗?

Makefile问题:聪明的方式来扫描.c文件的目录树

我正在做一个项目,增长速度非常快,保持对象文件的date是没有select的。 通配符命令之外的问题存在于“我不想recursionmakefile”和“我不想让它手动列出”之间。 该对象应该进入一个单独的目录,这已经工作。 注:我不是用来制作文件,我知道的基本知识,但一切超越… 所以我的问题: 如何recursion扫描一个src文件夹,并以聪明的方式做到这一点? 我已经做了多个SRCvariables,但这是丑陋的,整个makefile越来越多的目录混乱。 我目前使用的是: OS = Linux VERSION = 0.0.1 CC = /usr/bin/gcc CFLAGS = -Wall -g -D_REENTRANT -DVERSION=\"$(VERSION)\" LDFLAGS = -lm `pkg-config –cflags gtk+-2.0` `pkg-config –libs gtk+-2.0` BUILDDIR = build SOURCEDIR = src HEADERDIR = src SOURCES = $(wildcard $(SOURCEDIR)/*.c) OBJECTS = $(patsubst $(SOURCEDIR)/%.c, $(BUILDDIR)/%.o, $(SOURCES)) NAME = cinnamon BINARY […]