2017年7月29日
cs61b lab11
摘要： 实现BinarySearchTree，感觉比前面的2，3，4Tree要简单很多。 part1实现find： private BinaryTreeNode findHelper(Comparable key, BinaryTreeNode node) { BinaryTreeNode newnode= 阅读全文
posted @ 2017-07-29 17:45 想做码农的熊孩子 阅读(239) 评论(0) 推荐(0) 编辑
cs61b homework7
摘要： 作业要求只要求实现insert，不过实现起来真的好麻烦啊，感觉可能是最开始分类分的繁琐了，所以后续代码就越加越长，注意在插入的过程中要调整树的结构，如果node中的keys数为3的话，如果该node是root，就拆成三个，如果非root，是将该node中的key2移上去，感觉这点实现起来特别麻烦。 阅读全文
posted @ 2017-07-29 17:40 想做码农的熊孩子 阅读(200) 评论(0) 推荐(0) 编辑
cs61b lab10
摘要： 运行结果： part1：实现parent（） public TreeNode parent() throws InvalidNodeException { if(isValidNode()){ if(this==myTree.root){ return new SibTreeNode(); } el 阅读全文
posted @ 2017-07-29 17:35 想做码农的熊孩子 阅读(246) 评论(0) 推荐(0) 编辑