Published
Edited
May 15, 2022
1 fork
1 star
class RootedTree {
// "...descendants" means that all the arguments we put after the first argument will be
// gathered (reunidos) in a list called descendants
// A ideia aqui é que a RootedTree seja formada por um nó raiz e os descendentes sejam
// outras RootedTrees com o mesmo formato.
constructor (data, ...descendants) {
// Data to be stored by the root
this.data = data;
this.descendants = descendants;
}
// A função que utiliza yield é uma geradora, isto é, ela retorna valores "aos poucos", assim,
// podemos ter o seguinte programa abaixo em python:
//
// def f():
// yield 1 #gere 1
// print("oi") #print "oi"
// yield 2 #gere 2
//
// for x in f():
// print(x)
//
// retorno: 1, "oi", 2
//
// Essa função gera o valor 1 como retorno, fica em "suspensão", printa o valor "oi" e, por fim,
// gera 2 como retorno.
//
// No js, as funções geradoras devem ser implementadas com o "*" antes.
// Visitamos a raíz (este nó --> yeld this) e, para todos os filhos, visitamos os filhos em pré ordem T1,..,TK
// O "*yield significa fazer o yield de cada um deles
*preorder () {
yield this;
for (let d of this.descendants) yield* d.preorder()
}
*postorder () {
for (let d of this.descendants) yield* d.postorder()
yield this;
}
}
RT = function (...args) { return new RootedTree (...args) };
rt1 = RT("A", RT("B"), RT("C"), RT("D"))
draw(rt1)
rt2 = RT("A", RT("B", RT("C"), RT("D")), RT("E"), RT("F", RT("G"), RT("H", RT("I"), RT("J"), RT("K"))))
draw(rt2)
[...rt2.preorder()].map(node => node.data)
[...rt2.postorder()].map(node => node.data)
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
