文件名称:Binary-Search-Tree:二进制搜索树可视化器
文件大小:5KB
文件格式:ZIP
更新时间:2024-05-20 15:50:27
Java
该项目是gui,它允许用户通过创建和遍历创建的树来与Binary Search Tree进行交互。 项目利用: 递归 HashTable和LinkedHashMap 线程数 图形用户界面 节点和二进制搜索树的创建 HTML 该项目的重点是帮助用户学习如何创建二进制搜索树。 二叉搜索树,意味着一个节点包含数据(在这种情况下为数字),该数据被分支为最多两个其他节点,其中左侧的节点的值较小,而右侧的节点的值较高。 用户将添加的数据带到树的正确位置并添加新的节点,从而进行观察。 他们还观察通过利用树的顺序特征找到要尝试删除的节点。 该视频显示了正在使用的GUI: 可以创建的示例树: 添加节点(最坏情况:O(n),平均情况:O(log(n)))-当添加的值较小时,从左向右解析树;当添加的值较大时,从右向右解析,直到树的位置为止。找到新节点。 在此解析过程中,将其循环经过的节点添加到Li
【文件预览】:
Binary-Search-Tree-master
----README.md(3KB)
----BSTVisualizer.java(16KB)