Skip to content

Instantly share code, notes, and snippets.

@ariedov
Created November 10, 2015 14:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ariedov/80b0994f06fea74d45d3 to your computer and use it in GitHub Desktop.
Save ariedov/80b0994f06fea74d45d3 to your computer and use it in GitHub Desktop.
Binary tree
class Tree {
Holder initial;
add(int value) {
Holder object = initial;
addToHolder(object);
}
private addToHolder(Holder object, int value) {
if (object == null) {
object = new Holder(value);
} else {
if (value > object.value) {
addToHolder(object.greater);
} else if (value < object.value) {
addToHolder(object.less);
}
}
}
remove(int value) {
removeFromHolder(initial);
}
private removeFromHolder(Holder) {
...
}
class Holder {
int value;
Holder(int value) {
this.value = value;
}
Holder less;
Holder greater;
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment