мета-данные страницы
Загрузка не удалась. Возможно, проблемы с правами доступа?
Различия
Показаны различия между двумя версиями страницы.
Следующая версияСледующая версия справа и слева | |||
java:elective:lesson_03_12_14 [12/03/2014 15:52] – создано nbazhenov | java:elective:lesson_03_12_14 [12/03/2014 16:34] – nbazhenov | ||
---|---|---|---|
Строка 21: | Строка 21: | ||
private Node root; | private Node root; | ||
- | |||
- | public MyBinarySearchTree(int data){ | ||
- | root = new Node(data); | ||
- | } | ||
public void treeInsert(int data){ | public void treeInsert(int data){ | ||
Строка 60: | Строка 56: | ||
} | } | ||
- | private Node treeSearch(int data){ | + | public boolean |
- | return | + | if (treeSearch(root, |
+ | return false; | ||
+ | return true; | ||
} | } | ||
+ | } | ||
+ | </ | ||
+ | |||
+ | Протестируем работу метода '' | ||
+ | |||
+ | <code java> | ||
+ | int tmpInt; | ||
+ | Random random = new Random(); | ||
+ | |||
+ | ArrayList< | ||
+ | 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)); | ||
} | } | ||
</ | </ |