Method lookup

src/java/org/apache/poi/util/BinaryTree.java:463–481

do the actual lookup of a piece of data @param data the key or value to be looked up @param index _KEY or _VALUE @return the desired Node, or null if there is no mapping of the specified data

(Comparable data, int index)

     *         specified data
     */
    public Node lookup(Comparable data, int index)
    {
        Node rval = null;
        Node node = _root[ index ];

        while (node != null)
        {
            int cmp = compare(data, node.getData(index));

            if (cmp == 0)
            {
                rval = node;
                break;
            }
            node = (cmp < 0) ? node.getLeft(index)
                             : node.getRight(index);
        }
        return rval;
    }

    /**
     * Compare two objects