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 […]

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

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

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 […]