Recursive inserting a node into a binary search tree

insert-a-node-into-bst.js

/**
 * Рекурсивно проходится по бинарному дереву от корня,
 * пока не найдет подходящее место для нового узла.
 * Каждая вставка требует обход дерева, т.е. O(log N),
 * поэтому время работы для создания бинарного дерева O(n * log N)
 */
function insertNodeIntoBST(root, node) {
  if (root.data < node.data) {
  	if (root.right === null) {
    	root.right = node;
    }	else {
    	insertNodeIntoBST(root.right, node);
    }
  } else {
  	if (root.left === null) {
    	root.left = node;
    } else {
    	insertNodeIntoBST(root.left, node);
    }
  }
}