Commit 0bee4fa

author

Swastikyadav

committed

Create a node class for trees dataStructure

1 parent 805a41c commit 0bee4faCopy full SHA for 0bee4fa

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+/*`
	`2`	`+ 1. Create a node class. The constuctor should accept an argument that gets assigned to the data property and initialize an empty array for storing children. The node class should have methods 'add' and 'remove'.`
	`3`	`+`
	`4`	`+ 2. Create a tree class. The tree constuctor should initialize a 'root' property to null.`
	`5`	`+`
	`6`	`+ 3. Implement 'traverseBFS' and 'traverseDFS' on the trees class.`
	`7`	`+*/`
	`8`	`+`
	`9`	`+class Node {`
	`10`	`+ constructor(data) {`
	`11`	`+ this.data = data;`
	`12`	`+ this.children = [];`
	`13`	`+ }`
	`14`	`+`
	`15`	`+ // Add a new node to the children of current node.`
	`16`	`+ add(data) {`
	`17`	`+ this.children.push(new Node(data));`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ // Remove a data from the children of current node.`
	`21`	`+ remove(data) {`
	`22`	`+ const filteredChildren = this.children.filter(`
	`23`	`+ node => node.data !== data`
	`24`	`+ );`
	`25`	`+`
	`26`	`+ this.children = filteredChildren;`
	`27`	`+ }`
	`28`	`+};`
	`29`	`+`
	`30`	`+class Tree {};`

Comments

(0)