为什么最大优先级队列没有DECREASE-KEY?
在堆数据结构的讨论中,例如CLRS中,最大优先级队列只需要INSERT 、最大值、提取最大值和增加键。但为什么它不也有DECREASE-KEY,至少它的操作也会使…
ArrayList 还是 LinkedList 更适合排序?
我想使用需要时不时进行排序的数据结构。数据结构的大小不会超过 1000 项。 ArrayList 和 LinkedList 哪个更好? 使用哪种排序算法更好?…
在深度为 k 且分支因子为 n 的树中查找可能的最大和最小节点
我有一棵深度为 k 、分支因子为 n 的树。我一直在尝试找到一个通用公式: 此树中可能的最大节点数 此树中可能的最小节点数 有什么建议吗? 提前致谢。…
在 JavaScript 中表示 3D 对象的最佳方式
我想用 javascript 表示 3D 对象。实际上,我想表示视频中的对象(即 x、y 和时间,因此它就像 3D 对象)。我将有一组由 X、Y 和 Z(时间)边界定义的…
Java ArrayList.remove(GenericObject) 返回 false,但仍减少 ArrayList 的大小
这是一些背景: 我正在处理一项任务,以折叠存储半边数据结构的网格中的边。这是直接相关的代码。 System.out.println("Initial Size: " +heds.faces.…
是否有某种数据结构或数据库可以处理路径表达式语句和路径表达式查询?
我需要基于具有子项的事物对图进行建模(或者可以将其视为递归树,因为它通常是单个或少量的根): a hasChildren (b, c) b hasChildren (d, e) c has…