查找定位树中的节点

lj0103 2005-10-10 02:45:09

一颗树状结构，里面根节点和叶子节点一共有几千个，想要在文本框输入一个节点的信息，迅速定位到该个节点，不知道这个怎么实现。

...全文

149 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

fason 2005-10-11

打赏
举报

回复

不难的，看看msdn的xml treeview做法吧

lj0103 2005-10-11

打赏
举报

回复

我找了一楼meizz(梅花雪)的树，很棒。不过好像定位只能用节点的ID来定位聚焦，能不能用节点的信息，就是meizz(梅花雪)的树中的TEXT的信息来聚焦？不知道要怎么修改。。

adandelion 2005-10-10

打赏
举报

回复

JS大师级人物发话了....
Treeview的我有.是我找别人的....

meizz 2005-10-10

打赏
举报

回复

这个比较棘手，因为目前各种的树的节点，数据存放格式不统一，树的信息展示形式不统一等，所以你想达到这个目的，就必须分析你现在所用的树的结构才能解决。我写的那棵树已经自带了这个功能。

java数百种算法实现

数据结构与算法综合资料库(CHM) 程序员必备的基础资料，对数据结构与算法很详细的讲解，里面还有许多示例，大家可以参考，学习编程语言都要用到的基础资料。初级走向高级必修的内功心法！

1000多种java算法大全源码包

js根据id查找对应树结构节点路径话不多说，直接贴代码第一种是通过字符串保存 // tree：树结构；value：对应节点；path：每次保存相应路径的字符串 function findPathbyId(tree,value,path){ if (!path) { path= '' } for(var i=0;i<tree.length;i++){ let tempPath=path tempPath = `$

使用前，中，后序的方式来查询指定节点元素前序查找思路先判断当前节点的no是否等于查找节点的no，如果相等，则返回当前节点如果不相等，则判断当前节点的左子节点是否为空，如果不为空则递归查找如果左递归前序查找，找到了节点，则返回，否则继续判断当前节点的右子节点是否为空，如果不为空，则继续向右递归查找中序查找思路判断当前节点的左子节点是否为空，如果不为空，则向左递归中序查找如果找到，则返回，如果找不到，就和当前节点比较，如果等于当前节点则返回，否则继续进行右递归中序查找如果当前节点的右子节点

87,994

社区成员

224,689

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章