思考题 1
需积分: 0 51 浏览量
2022-08-08
20:32:38
上传
评论
收藏 141KB DOCX 举报
思 考 题 :
DESIGN PATTERN（ 1）
寻 找 一 个 需 要 访 问 集 合 变 量 的 简 单 场 景 ：
编 程 实 现 : ITERATOR PATTERN AND PROXY PATTERN
假想一个场景，需要通过迭代器来访问元素的后继(Binary Tree)
BinaryTree 类实现基本的二叉树的插入查找等功能:
01
public class BinaryTree {
02
public Node head;
03
04
public Node findMinNode(Node node) {
05 Node temp = node;
06
if (temp == null) {
07
return null;
08
}
09
while (temp.getLeftNode() != null) {
10 temp = temp.getLeftNode();
11
}
12
return temp;
13
}
14
15 public Node findMaxNode(Node node) {
16
Node temp = node;
17
if (temp == null) {
18
return null;
19
}
20 while (temp.getRightNode() != null) {
21
temp = temp.getRightNode();
22
}
23
return temp;
24
}
25
26
public Node searchNode(int x) {
27
Node node = head;
剩余29页未读，继续阅读
评论0