Skip to content

Commit 257bee4

Browse files
committed
Initial commit
0 parents  commit 257bee4

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

62 files changed

+4774
-0
lines changed

.idea/.gitignore

+2
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/misc.xml

+6
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/modules.xml

+8
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

AVLTree/AVLMap.java

+48
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,48 @@
1+
/**
2+
* Author : 13152
3+
* Date : 2020/2/10
4+
* Time : 17:01
5+
* Version : 1.0.0
6+
**/
7+
public class AVLMap<K extends Comparable<K>, V> implements Map<K, V> {
8+
9+
private AVLTree<K, V> avlTree;
10+
11+
public AVLMap() {
12+
avlTree = new AVLTree<>();
13+
}
14+
@Override
15+
public void add(K key, V value) {
16+
avlTree.add(key, value);
17+
}
18+
19+
@Override
20+
public V remove(K key) {
21+
return avlTree.remove(key);
22+
}
23+
24+
@Override
25+
public boolean contains(K key) {
26+
return avlTree.contains(key);
27+
}
28+
29+
@Override
30+
public V get(K key) {
31+
return avlTree.get(key);
32+
}
33+
34+
@Override
35+
public void set(K key, V newValue) {
36+
avlTree.set(key, newValue);
37+
}
38+
39+
@Override
40+
public int getSize() {
41+
return avlTree.getSize();
42+
}
43+
44+
@Override
45+
public boolean isEmpty() {
46+
return avlTree.isEmpty();
47+
}
48+
}

AVLTree/AVLSet.java

+41
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
import java.security.PublicKey;
2+
3+
/**
4+
* Author : 13152
5+
* Date : 2020/2/10
6+
* Time : 17:08
7+
* Version : 1.0.0
8+
**/
9+
public class AVLSet<E extends Comparable<E>> implements Set<E> {
10+
11+
private AVLTree<E, Object> avl;
12+
13+
public AVLSet() {
14+
avl = new AVLTree<>();
15+
}
16+
17+
@Override
18+
public void add(E e) {
19+
avl.add(e, null);
20+
}
21+
22+
@Override
23+
public void remove(E e) {
24+
avl.remove(e);
25+
}
26+
27+
@Override
28+
public boolean contains(E e) {
29+
return avl.contains(e);
30+
}
31+
32+
@Override
33+
public int getSize() {
34+
return avl.getSize();
35+
}
36+
37+
@Override
38+
public boolean isEmpty() {
39+
return avl.isEmpty();
40+
}
41+
}

0 commit comments

Comments
 (0)