BinaryTree:测试单词键上的二叉树查找性能

它是什么？ 尝试凭经验显示有序和无序二叉树之间的搜索时间差异。 设置 我们将使用使用单词（文本字符串）作为键的节点填充有序和无序二叉树，请参阅Node.java。 如果是有序树，则String.compareTo（）用于根据字典顺序对键进行排序。 通过随机选择从根到叶级别的路径（左/右）来填充无序树。 请参阅Ordered.java和Unordered.java 搜索有序二叉树的预期结果为O（c log（n）），无序（遍历树的遍历）为O（c n）。 其中n是二叉树中的节点数（唯一项），而c是代表我计算机的强壮性的某个常数。 程序 用语料库中的术语子集（大小n）构建有序/无序二叉树。 通过搜索树中的每个词然后取平均值来计算平均搜索时间。 当子集的大小从1，...，整个语料库扩展时，进行实验。 实验1 Ellena Ashley的短篇小说《龙岩》用于第一个实验（dragon-rock