edu.princeton.cs.algs4.growingtree.demos
Class SplayOperators.SplaySearch<P extends NodeProperties>

java.lang.Object
  edu.princeton.cs.algs4.growingtree.demos.BSTSearch<P>
      edu.princeton.cs.algs4.growingtree.demos.SplayOperators.SplaySearch<P>

All Implemented Interfaces:

ISearchOperator<P>

Enclosing class:

SplayOperators

public class SplayOperators.SplaySearch<P extends NodeProperties>
extends BSTSearch<P>

Constructor Summary

SplayOperators.SplaySearch()

Method Summary

INode<P>

doSearch(ISearchingNode<P> root, java.lang.Comparable<INode<P>> keyCompare)

Methods inherited from class edu.princeton.cs.algs4.growingtree.demos.BSTSearch

search

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SplayOperators.SplaySearch

public SplayOperators.SplaySearch()

Method Detail

doSearch

public INode<P> doSearch(ISearchingNode<P> root,
                         java.lang.Comparable<INode<P>> keyCompare)

Specified by:

doSearch in interface ISearchOperator<P extends NodeProperties>

Overrides:

doSearch in class BSTSearch<P extends NodeProperties>

Parameters:

root - The root of the tree

keyCompare - Comparable representing the key being sought

Returns:

The node being sought