Binary tree on Ancient Brain

Here is a program in JavaScript to implement and search a binary tree.
Using the "Ancient Brain" platform.

Click to run World: Binary tree at Ancient Brain.

• Credits:
  • This is a modified port of "01_binary_tree_viz" from AI course by Daniel Shiffman.
  • See his binary tree videos parts one and two.
  • He does not use Ancient Brain but codes his JS on localhost.
  • Why I use Ancient Brain: You don't need your own setup. You don't need localhost. You can clone and edit it directly on Ancient Brain.

• Reload for a new search problem.

• You must "view console" to see what is happening:
  • This World writes lots of information to the browser console.
  • You must view console to see what is going on during (a) build tree and (b) search tree.

---

View the JS source code

• Main JS file:
  • World

• Supporting JS files:
  • /uploads/codingtrain/node.js
  • /uploads/codingtrain/tree.js

• See how the World includes the code in the other JS files:

  
  function setup() 
  {
    $.getScript ( "/uploads/codingtrain/node.js", function() {
    $.getScript ( "/uploads/codingtrain/tree.js", function() {
    // code ...
    } );
    } );
  }
  
  

• Just type tree into console to see the data structure. Click to expand.

• The World picks a random item to search for.
• To do a manual search: Type something like this in the console:

   tree.search(10); 

• You can also try this in the console:
  • Add a new node. How?
  • Redraw the tree. How?