47 lines
921 B
TypeScript
47 lines
921 B
TypeScript
type BinaryNode<T> = {
|
|
value: T;
|
|
left: BinaryNode<T> | null;
|
|
right: BinaryNode<T> | null;
|
|
};
|
|
|
|
export const tree: BinaryNode<number> = {
|
|
value: 20,
|
|
right: {
|
|
value: 50,
|
|
right: {
|
|
value: 100,
|
|
right: null,
|
|
left: null,
|
|
},
|
|
left: {
|
|
value: 30,
|
|
right: {
|
|
value: 45,
|
|
right: null,
|
|
left: null,
|
|
},
|
|
left: {
|
|
value: 29,
|
|
right: null,
|
|
left: null,
|
|
}
|
|
},
|
|
},
|
|
left: {
|
|
value: 10,
|
|
right: {
|
|
value: 15,
|
|
right: null,
|
|
left: null,
|
|
},
|
|
left: {
|
|
value: 5,
|
|
right: {
|
|
value: 7,
|
|
right: null,
|
|
left: null,
|
|
},
|
|
left: null,
|
|
}
|
|
}
|
|
}; |