It is possible to perform a binary indexOf??

[pedritin]

I mean, is it possible to perform a binary search and retrieve the index of the item or get the item at the specified index?

[vadimg]

Yes, this is possible to do for a binary tree. Unfortunately, I don't have the time to implement every method someone requests, so if you want it, you'll have to add the method yourself and submit a pull request.

The indexOf (0-based index) of a node is the size of the node's left subtree + (the parent's indexOf + 1, if the node is its parent's right child)

[vadimg]

To get an item at a specific index, you could do

function getByIndex(i) {
  var item;
  var j = 0;
  tree.each(function(data) {
    if (j === i) {
      item = data;
      return false;
    }
    j++;
  });
  return item;
}

[vadimg]

However, if you are doing these types of operations often, I would suggest a built-in array ([]) would be much more performant and easier to use.