mirror of
https://github.com/voltrevo/ValueScript.git
synced 2026-04-18 03:00:27 -04:00
move BinaryTree to its own file
This commit is contained in:
@@ -1,21 +1,4 @@
|
||||
// test_output! [[1,2,5],[1,2,3,4,5]]
|
||||
|
||||
export default function main() {
|
||||
let tree = new BinaryTree<number>();
|
||||
|
||||
tree.insert(2);
|
||||
tree.insert(5);
|
||||
tree.insert(1);
|
||||
|
||||
const treeSnapshot = tree;
|
||||
|
||||
tree.insert(3);
|
||||
tree.insert(4);
|
||||
|
||||
return [treeSnapshot.toArray(), tree.toArray()];
|
||||
}
|
||||
|
||||
class BinaryTree<T> {
|
||||
export default class BinaryTree<T> {
|
||||
left?: BinaryTree<T>;
|
||||
value?: T;
|
||||
right?: BinaryTree<T>;
|
||||
18
inputs/passing/testBinaryTree.ts
Normal file
18
inputs/passing/testBinaryTree.ts
Normal file
@@ -0,0 +1,18 @@
|
||||
// test_output! [[1,2,5],[1,2,3,4,5]]
|
||||
|
||||
import BinaryTree from "./helpers/BinaryTree.ts";
|
||||
|
||||
export default function main() {
|
||||
let tree = new BinaryTree<number>();
|
||||
|
||||
tree.insert(2);
|
||||
tree.insert(5);
|
||||
tree.insert(1);
|
||||
|
||||
const treeSnapshot = tree;
|
||||
|
||||
tree.insert(3);
|
||||
tree.insert(4);
|
||||
|
||||
return [treeSnapshot.toArray(), tree.toArray()];
|
||||
}
|
||||
Reference in New Issue
Block a user