摘要:
package com.test.tree; import java.util.Iterator; /** * 编写TreeSet类的实现程序,其中相关的迭代器使用二叉查找树。 * 在每个节点上添加一个指向其父节点的链 * @author wyl * @param */ public class MyTreeSet> { private BinaryNode r... 阅读全文
摘要:
package com.test.tree; import java.io.File; /** * 列出一个目录中所有的文件和他们的大小 * @author wyl * */ public class FileList { public void list(File f){ //文件根目录,深度为0 list(f,0); } /**... 阅读全文
摘要:
package com.test.tree; /** * 带有平衡条件的二叉查找树 * */ public class AVLBinarySearchTree> { /*内部类,定义二叉树中的节点结构*/ private static class TreeNode{ private T data; //节点的值 private Tr... 阅读全文