FilesExpand file tree

master

/

SearchTree.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

55 lines (49 loc) · 1.52 KB

master

/

SearchTree.java

Copy path

Top

File metadata and controls

• Code
• Blame

55 lines (49 loc) · 1.52 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

package lambda_tree;

/**

* Дерево поиска

* <p>

* Все элементы меньше родительского слева от него

* Все элементы больше родительского справа от него

*/

public class SearchTree<T extends Comparable> {

Node<T> root = null;

public void add(T value) {

Node<T> newNode = new Node<>(value);

if (root == null) {

root = newNode;

return;

}

// Ищем куда поставить новый элемент

Node<T> cur = root;

while (true) {

// Мы идём налево если новый элемент меньше текущего

if (value.compareTo(cur.value) < 0) {

if (cur.left == null) {

cur.left = newNode;

return;

}

cur = cur.left;

} else {

// Иначе (новый элемент => текущему) идём направо

if (cur.right == null) {

cur.right = newNode;

return;

}

cur = cur.right;

}

}

}

/**

* Операция с деревом

*/

public interface TreeOperation<T> {

int apply(Node<T> node);

}

public static class Node<T> {

T value;

Node<T> left = null, right = null;

public Node(T value) {

this.value = value;

}

}

}