什么是搜索树(Search Tree)？

搜索树是计算机编程中用来包含和组织数据列表的数据结构。‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭‭‬‭‬‬‭‭‭‬‬‬‬‬包含在树节点中的数据通常以某种方式进行排序，以便于高效算法搜索，‭‭‭‭‭插入和删除节点。搜索...

搜索树是计算机编程中用来包含和组织数据列表的数据结构。‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭‭‬‭‬‬‭‭‭‬‬‬‬‬包含在树节点中的数据通常以某种方式进行排序，以便于高效算法搜索，‭‭‭‭‭插入和删除节点。搜索树是计算机编程中用来包含和组织数据列表的数据结构。搜索树的节点用四个重要术语来描述‬‭‭‬‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭‭‬‭‬‭‬‬‬‬‬‬‬‬‬‬‬‬‬因为它没有父节点，‭‭‬和叶节点也没有子节点而被标识。程序可以通过从特定节点开始的树中移动来搜索数据，‭‬‬‬执行条件检查‬‬如果所需数据不存在，则移动到下一个逻辑节点。‭‬‬‭‬根据使用的数据结构，‭‬‬‬‬‬‬‬‬‬‬，‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭，‭‬‬搜索可能需要很长时间。影响搜索树使用的一个因素是平衡问题。‭‬‭‭‭‭‭‭‭‭‭‭‬‭‭‭‬‭‭‭‬R‬从树的最低叶到根的节点数‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭‭‭，‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭R R当添加和删除节点时，旋转可能会减慢程序的速度，‭‬‭‭‭‬这与检索数据的速度相反，‭‬‬‭‭‭‭‭‭‬最常见的树数据结构是二进制搜索树。‭‭‭‬‬‭‭‬，‭‭‬‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‬‭‭‬‭‭‭‬‬‬‬‬‬‬‬由各种各样的数据结构来表示。‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭‭R‭‬包括搜索树的内部实现

发表于 2020-08-07 17:57
阅读 ( 2126 )
分类：电脑网络

什么是搜索树(Search Tree)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章