我正在创建一个AvlTree程序。我正在尝试在代码中实现UnderflowException类,但似乎无法正常工作。不可能吗?或我做错了什么。 我的代码: public class AvlTree<AnyType extends Comparable<? super AnyType>> { /** * Construct the tree. */ public AvlTree( ) { root = null; } /** * Insert into the tree; duplicates…

2020年7月19日 0条评论 21点热度 阅读全文

我有一个用Java编写的BST AVL,我需要通过打印最后十个节点来证明它是平衡的。我的hack-y解决方案是,知道节点数,从有序遍历的最后10个节点中获取值。它无法正常工作。记录使用姓氏键存储(不保留重复的记录),每个节点大小的打印输出为0。我的打印输出大部分是'Z'名称...正如预期的那样,然后它还包含打印输出的第一个记录(共26000个)。我猜(希望)这是我如何设计打印输出的问题,而不是树中的错误?是否有一种更优雅的方式来打印最后10个节点,而不会出现我现在遇到的错误,或者树的旋转可能存在缺陷? InOrde…

2019年4月5日 0条评论 14点热度 阅读全文