predecessor property

_TreeNode<V> predecessor
inherited

Return the next smaller element (or null)

Implementation 

_TreeNode<V> get predecessor {
  var node = this;
  if (node.left != null) {
    return node.left.maximumNode;
  }
  while (node.parent != null && node.parent.left == node) {
    node = node.parent;
  }
  return node.parent;
}