tree.ts

interface Node {
	id: string
	type: string
	children: List<Node>
}

class Tree {

	// Create and remove (updates root)
	create(type: string, parent: string|null|Node= null, attributes: any = {}): Node {}
	remove(node: Node) {}

	// Getters
	get(id: string): Node {}
	getRoot(): Node {}
	getChildren(node: Node): List<Node> {}
	getParent(node: Node): Node {}

	// Setters (updates root)
	setParent(node: Node, parent: Node|null) {}
	setAttributes(node: Node, attributes: any) {}
	setAttribute(node: Node, name: string, value: any) {}

	// Utilities
	visitAncestors(node: Node, visitor: (node: Node, stop: () => void) => boolean) Node[] {}
	visitDescendants(node: Node, visitor: (node: Node, stop: () => void) => boolean) Node[] {}
	visitSiblings(node: Node, visitor: (node: Node, stop: () => void) => boolean) Node[] {}

}