查找定位树中的节点

lj0103 2005-10-10 02:45:09

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

...全文

162 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

打赏
举报

回复

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

本文深入解析B+树数据结构，重点阐述其在数据库索引中的应用。B+树相比于B树的优势在于减少磁盘访问，优化范围查找。在MySQL中，B+树索引用于聚集索引，使得范围查询和排序变得高效。查找过程涉及内存与磁盘交互，通过指针定位数据。B+树的叶子节点存储所有数据，形成有序链表，便于连续数据的遍历。

本文详细介绍了B树和B+树的特性与区别，以及它们在Oracle、MongoDB和MySQL数据库系统中的具体应用。B树在节点中存储数据，适合单个查找，而B+树所有数据都在叶子节点，利于区间访问和范围查询。在Oracle中，B树索引的ROWID包含物理位置信息，而在InnoDB的MySQL中，数据按主键聚集。MongoDB的B树索引与Oracle类似，用于定位文档位置。

本文详细介绍了B+树的结构及其在MySQL数据库中的应用，特别是InnoDB和MyISAM引擎下的索引实现。B+树的特性使得其在磁盘读取和范围查找方面具有高效性。在InnoDB中，聚集索引与辅助索引的区别在于叶子节点存储的内容，而MyISAM的索引叶子节点存储数据地址。通过B+树索引，MySQL能够快速定位和检索数据，提高查询性能。

本文介绍了一种使用JavaScript实现的树形数据结构，并通过递归与非递归两种方式来查找特定节点的方法。文中提供了具体的实现代码示例，帮助读者理解如何构建以节点ID为键的哈希表，从而快速定位到树中的任意节点。

文章介绍了数据结构中的树类型，包括二叉树、二叉搜索树、二叉平衡树、红黑树以及B树和B+树。二叉搜索树能快速定位元素，但面对有序数据时可能退化成链表。平衡二叉树通过限制高度保持查找效率，而红黑树在保持平衡的同时减少旋转调整的复杂性。B树和B+树针对磁盘IO优化，适合大量数据存储，B+树的叶子节点相连利于范围查找。

87,988

社区成员

224,683

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章