red (36)


什么是C中良好的开源B树实现?

什么是C中良好的开源B树实现?

我正在寻找一个精简且构造良好的用C语言编写的B树库的开源实现。它需要在非GPL许可下才能在商业应用程序中使用。 理想情况下,此库支持将B树索引作为磁盘文件进行存储/操作,以便可以使用可配置(即:最小)RAM占用空间构建大型树。 注意:由于似乎存在一些混淆,二元树和B树不是一回事。…


algorithm - 最短的根叶路径

什么是最简单的方法,最好使用递归来查找BST(二叉搜索树)中最短的根到叶的路径。 Java首选,伪代码没关系。 谢谢!…


C中的N棵树

这将是C语言的一个N元树的整洁的实现? 特别的,我想要在每个节点中实现一个n-ary树,而不是self-ballancing,每个节点都有一个未绑定数量的子节点,每个节点包含一个已经定义的结构体,例如: struct task{char command[MAX_LENGTH]; int required_time;};…



data structures - 跳过列表-曾经使用过?

我想知道这里有没有人曾经使用跳过列表 。 它看起来与平衡二叉树具有大致相同的优点,但实现起来更简单。 如果你有,你是自己写的,还是使用预先写好的图书馆(如果有,是什么名字)?…


algorithm - 跳过列表与二进制搜索树

我最近遇到了称为跳过列表的数据结构。 它似乎与二叉搜索树有非常相似的行为。 为什么你会想要在二叉搜索树上使用跳过列表?…


algorithm - 从F#中n-tree树中提取叶子路径

受这个问题的启发,我想尝试一下最新的思考这个挑战,使用F# 我的方法可能完全是偏离了过程,但在解决这个问题的过程中,我试图获得0-9数字的所有排列的列表。 我正在寻找解决它使用n-ary树像这样: type Node=| Branch of(int*Node list) | Leaf of int 我对自己感到非常满意,因为我设法弄清楚了如何生成我想要的树。…


data structures - 在红黑树中自顶向下删除的速度比自下而上删除更快,空间效率更高?

按照此页面http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx “自上而下删除”是红黑树节点删除的实现,通过向下推红节点主动平衡树通过树,使得被移除的叶子节点保证是红色的。 由于叶子节点保证为红色,因此不必担心重新平衡树,因为删除红色叶节点不会违反任何规则,也不必执行任何其他操作来重新平衡树。平衡和恢…


tree - 关于树和前缀(波兰)符号?

我的MIPS Assembly类需要我将一个未知大小的表达式读入一个Parse Tree。 我从来没有处理树木,所以这是我如何存储值: 可以说,用户输入表达式1+3-4(每个操作数只能是一个数字1-9) 我最左边的子节点将是起点,包含2个数据 1. The operand 2. Pointer to the next node(operator) 这就是我建造树的过程。 我…


algorithm - B树比AVL或RedBlack-Tree更快?

我知道性能永远不会是黑白的,通常一种实现在X情况下更快,在Y情况下更慢,等等。但一般来说-B树比AVL或RedBlack-Trees快吗? 它们比AVL树(甚至可能是RedBlack-trees?)要复杂得多,但它们更快(它们的复杂性是否得到回报)? 编辑:我还想补充一点,如果它们比等效的AVL/RedBlack树更快(就节点/内容而言)-为什么它们更快?…


operating system - Windows上的GlassFish和RedHat

想知道是否重要(可靠性明智)选择红帽或Windows 2003服务器? 假设两者都有相同的技能。 谢谢…




tree black leetcode java visualizer traversal boundary binary structure data