怎么利用 js 在树上交互

[hd7771]

比如我有一棵树，树上有些节点是让用户决定的变量。 如果没有限制就是一路 dfs 执行到底。 但是有时候根据用户决定的值一些子树不能进去。 最蛋疼的来了，用户点一下鼠标，往下执行一下，由于是前端，要考虑交互，鼠标点击是与函数绑定的，处理一句就要跳出函数，然后递归往前进一步还是什么。总是感觉好蛋疼。

[think2011]

所有你需要事件委托代理？

[hd7771]

@think2011 我定义了一种制作 web 上 galgame 的语言，然后用 c++翻译成 js ，单线流程我已经试验成功了（链表），但是加了选项之后就是树结构，按理说差不多，但是我不知道每次调用监听函数怎么知道自己在树上跑到哪里了以及之前跑过哪些点，怎么回溯。。
事件委托代理是监听给父元素？不过我这个问题和 DOM 关系好像不打。。望大佬指点。

[hd7771]

@think2011 其实主要是回溯蛋疼，，其他的可以标记

[liuhaotian]

用一个栈模拟 dfs ？

[hd7771]

@liuhaotian 对的。。。可以先预处理到栈里，之后就很好写了。。感谢大佬

[hd7771]

@liuhaotian 不对应该是运行一个语句丢一个到栈里。。我数据结构学炸了。

[xiaoxiuaoliang]

我看标题还以为爬到树上用 js 搞智能硬件。。。

[think2011]

@hd7771 应该是我误会了，纯前端，没能理解需求。

[zwhu]

其实就是 dom 树？

有 childElements 和 parentElement 就可以了吧，大不了再搞个 siblingsElement

[zwhu]

dom 树的这种数据结构是啥，表示没大学没上过课不知道怎么表述..

不过按照你的要求可以回溯，在生成树的时候加个 parentNode 完全可以搞定了吧

[Mirana]

还以为你们两个人蹲在树上写 js 。。。。

[hd7771]

@zwhu 大概就是我有很多要执行的语句，树上每个节点都有一句，有些是给用户决定赋值的，有些就是给用户看的。然后用户点击一下鼠标往后执行遇到有 stop 语句停下来，有些节点根据某些值决定进不进去。。。如果没有用户实时决定就是讲编译的书上前几章讲的 ast 树，，在一般的 ast 树上兄弟之间加单向边用栈模拟应该效果差不多。。

[hd7771]

@zwhu 我整个网页就一个元素<div id = "game area"> </div>。。。我指的就是普通的树，，

[des]

@hd7771 你说的是 DFS 的树？好多人都以为是 DOM 树。。

[akring]

歪楼，建议找个梯子，上树方便

[des]

@hd7771 要不试试用生成器函数？

[zwhu]

@hd7771

我说的就是你的数据结构做成 dom 树那种结构就能满足你的需求，前提是你明白 dom 树的结构是啥样的。。

在任何一个节点都可以通过 parentElement 向上找，也可以通过 siblingsElement 找兄弟节点，同样也可以通过 childElement 找子节点

[zwhu]

说的好像 DOM 树就不能用 DFS 算法似地...

[chengluyu]

yield ？ 或者手动实现一个 coroutine ？

[hd7771]

@zwhu 我用的一个叫做 pixi.js 的图形库。。。没有看过源码，，不知道内部怎么实现的。。它给的样例就没能让你操纵 DOM 树，只让你在一个框框里面加东西。。