问题标签 [modified-preorder-tree-t]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
18 浏览

sql - 在修改的前序树遍历中添加新节点 - PostgreSQL

我有一个大约 1500 行的 postgresql 表,模型是基于 Left 和 Right 字段的“Modified Preorder Tree Traversal”结构。我想在其间插入许多行,但我不确定在插入行间时如何计算多行的 level、rightindex 和 leftindex 列值。

数据

我相信对于单行我们可以通过下面的代码来实现这一点,

但是我们如何才能为大表的多次更新做到这一点。

如果我需要任何进一步的信息,请告诉我。

0 投票
0 回答
21 浏览

java - 带有字符串数据的二叉树的预排序序列

数组 pre 已经在 pre order 我希望将它转换回二叉树任何带有“?”的字符串 是一个以经典为根的节点,任何带有 '.' 的节点。是一片叶子。我发现很多整数,但我看不到字符串。