Method __find

recipes/Python/577898_23_Tree/recipe-577898.py:250–258

(self, curNode, a)

        return node

    def __find(self, curNode, a):
        if curNode is not None:
            if curNode.contains(a):
                return curNode
            nextNode = curNode.chooseChild(a)
            if nextNode is None:
                return curNode            
            self.lastSearchDepth += 1
            return self.__find(nextNode, a)

    def __getLeftSibling(self, node):
        """ Returns left sibling of a node """