类的使用
shz.st.bst.BST.Node

使用BST.Node的程序包

程序包	说明
shz.st.bst

shz.st.bst中BST.Node的使用

声明为BST.Node的shz.st.bst中的字段

限定符和类型	字段和说明
BST.Node<K,V>	BST.Node.left
BST.Node<K,V>	BST.Node.right
protected BST.Node<K,V>	BST.root

返回BST.Node的shz.st.bst中的方法

限定符和类型	方法和说明
protected BST.Node<K,V>	BST.ceil(BST.Node<K,V> x, K key)
protected BST.Node<K,V>	BST.delete(BST.Node<K,V> x, K key) 一般情况下这段代码的效率不错，但对于大规模的应用来说可能会有一点问题
protected BST.Node<K,V>	BST.deleteMax(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.deleteMin(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.floor(BST.Node<K,V> x, K key)
protected BST.Node<K,V>	BST.get(BST.Node<K,V> x, K key)
protected BST.Node<K,V>	BST.max(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.min(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.put(BST.Node<K,V> x, K key, V val)
protected BST.Node<K,V>	BST.select(BST.Node<K,V> x, int k)

参数类型为BST.Node的shz.st.bst中的方法

限定符和类型	方法和说明
protected BST.Node<K,V>	BST.ceil(BST.Node<K,V> x, K key)
protected BST.Node<K,V>	BST.delete(BST.Node<K,V> x, K key) 一般情况下这段代码的效率不错，但对于大规模的应用来说可能会有一点问题
protected BST.Node<K,V>	BST.deleteMax(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.deleteMin(BST.Node<K,V> x)
protected int	BST.depth(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.floor(BST.Node<K,V> x, K key)
protected BST.Node<K,V>	BST.get(BST.Node<K,V> x, K key)
protected void	BST.keys(BST.Node<K,V> x, LLinkedQueue<K> queue)
protected void	BST.keys(BST.Node<K,V> x, LLinkedQueue<K> queue, K lo, K hi)
protected void	BST.keysGe(BST.Node<K,V> x, LLinkedQueue<K> queue, K lo)
protected void	BST.keysLe(BST.Node<K,V> x, LLinkedQueue<K> queue, K hi)
protected BST.Node<K,V>	BST.max(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.min(BST.Node<K,V> x)
protected BST.Node<K,V>	BST.put(BST.Node<K,V> x, K key, V val)
protected BST.Node<K,V>	BST.select(BST.Node<K,V> x, int k)
protected int	BST.size(BST.Node<K,V> x)
protected int	BST.size(BST.Node<K,V> x, K lo, K hi)
protected int	BST.sizeGe(BST.Node<K,V> x, K lo)
protected int	BST.sizeLe(BST.Node<K,V> x, K hi)