Review: Data Structures

The Code

To get you off the ground, feel free to use the code bits below. The first is for a basic tree Node:

<span class="hljs-keyword">class</span> <span class="hljs-title class_">Node</span>{
  <span class="hljs-title function_">constructor</span>(<span class="hljs-params">val</span>){
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">value</span> = val;
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">children</span> = [];
  }
  <span class="hljs-title function_">addChild</span>(<span class="hljs-params">val</span>){
    <span class="hljs-keyword">const</span> newNode = <span class="hljs-title function_">new</span>  (val);
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">children</span>.<span class="hljs-title function_">push</span>(newNode);
    <span class="hljs-keyword">return</span> newNode;
  }
}
<span class="hljs-variable language_">module</span>.<span class="hljs-property">exports</span> =  <span class="hljs-title class_">Node</span>;

Here’s one for a BinaryTreeNode

<span class="hljs-keyword">class</span> <span class="hljs-title class_">BinaryTreeNode</span>{
  <span class="hljs-title function_">constructor</span>(<span class="hljs-params">val</span>){
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">value</span> = val;
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">right</span> = <span class="hljs-literal">null</span>;
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">left</span> = <span class="hljs-literal">null</span>;
  }
  <span class="hljs-title function_">addRight</span>(<span class="hljs-params">val</span>){
    <span class="hljs-keyword">const</span> newNode = <span class="hljs-keyword">new</span> <span class="hljs-title class_">BinaryTreeNode</span>(val);
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">right</span> = newNode;
    <span class="hljs-keyword">return</span> newNode;
  }
  <span class="hljs-title function_">addLeft</span>(<span class="hljs-params">val</span>){
    <span class="hljs-keyword">const</span> newNode = <span class="hljs-keyword">new</span> <span class="hljs-title class_">BinaryTreeNode</span>(val);
    <span class="hljs-variable language_">this</span>.<span class="hljs-property">left</span> = newNode;
    <span class="hljs-keyword">return</span> newNode;
  }
}