【发布时间】:2023-03-22 14:15:01
【问题描述】:
我正在开发一个处理树结构和场景图的开源JS library。由于它是针对一般用途的,API 方法的名称应遵循约定。但是,我找不到树操作的术语,即从其父节点中删除一个节点,以便将已删除节点的子节点插入到父节点中以替换已删除节点的位置。
为了说明,方法X应用于树中的节点B:
A
|
+-B
| |
| +-C
| |
| +-D
| |
| +-E
|
+-F
运算结果:
A
|
+-C
|
+-D
| |
| +-E
|
+-F
这种操作/方法 X 的名称是什么?我记得几年前我看到它有一个特定的名字。拼接?减少?简化?展平?
【问题讨论】:
标签: javascript data-structures tree terminology scenegraph