Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

--- java:elective:lesson_03_12_14 [12/03/2014 15:52] – создано nbazhenov
+++ java:elective:lesson_03_12_14 [12/03/2014 16:35] – nbazhenov
@@ Строка 21: / Строка 21: @@
 	private Node root;
-	public MyBinarySearchTree(int data){
-		root = new Node(data);
-	}
 	public void treeInsert(int data){
@@ Строка 60: / Строка 56: @@
 	}
-	private Node treeSearch(int data){
+	public boolean treeSearch(int data){
-		return treeSearch(root, data);
+		if (treeSearch(root, data) == null)
+			return false;
+		return true;
 	}
+}
+</code>
+Протестируем работу метода ''treeSearch'':
+<code java>
+int tmpInt;
+Random random = new Random();
+ArrayList<Integer> list = new ArrayList<Integer>();
+MyBinarySearchTree tree = new MyBinarySearchTree();
+for (int i = 0; i < 10; i++) {
+	tmpInt = random.nextInt(20);
+	tree.treeInsert(tmpInt);
+	list.add(new Integer(tmpInt));
+}
+System.out.println(list.toString());
+for (int i = 0; i < 20; i++) {
+	System.out.println(i + ": " + (list.indexOf(i) >= 0) + " "
+				+ tree.treeSearch(i));
 }
 </code>
 Допишите методы ''inOrderTreeWalk'', ''treeMinimum'', ''treeMaximum'', ''treeSuccessor'', ''treePredecessor'', ''treeDelete'', описанные в {{:java:kormen_p.236-245.pdf|тексте}}.
+;#;
+[[java:elective|Список занятий]]
+;#;