Learn Data Structures and Algorithms with Golang

The SearchNode method

The SearchNode method searches the specified node in the binary search tree. First, the RLock method of the tree lock instance is called. Then, the RUnlock method on the tree lock instance is deferred. The SearchNode method of the BinarySearchTree class invokes the searchNode method with the rootNode and the key integer value as parameters, as shown here:

// SearchNode methodfunc (tree *BinarySearchTree) SearchNode(key int) bool { tree.lock.RLock() defer tree.lock.RUnlock() return searchNode(tree.rootNode, key)}