二叉排序树的定义:
public class BinaryNode<AnyType>{ BinaryNode(AnyType e){ this(e,null,null); } BinaryNode(AnyType e, BinaryNode l,BinaryNode r){ element = e; left = l; right = r; } AnyType element; BinaryNode left; BinaryNode right; }
二叉查找树的contains操作:
public boolean contains(AnyType x;BinaryNode<AnyType> t ){ if(t == null ) return false; if(x<t.element){ contains(x,t.left) } else if(x>t.element){ contains(x,t.right) } else { return true; } }
二叉查找树的findMax 和findMin操作,一个recursion一个非recursion
原文:https://www.cnblogs.com/haojiesky/p/10780852.html