摘要: 教材学习内容总结 学习目标 讨论二叉查找树的特性 探讨二叉查找树的链式实现方式 讨论Comparable接口 讨论二叉查找树的旋转 二叉查找树的性质 对于树中的每一个节点X,它的左子树任一节点的值均小于X,右子树上任意节点的值均大于X. 二叉查找树是java的TreeSet和TreeMap类实现的基 阅读全文
posted @ 2017-10-29 20:10 20162312张家铖 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 实现二叉树 要求:参考教材p375,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder)用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学 阅读全文
posted @ 2017-10-29 12:40 20162312张家铖 阅读(165) 评论(0) 推荐(0) 编辑