[数据结构与算法]二叉树查找结点和最大最小值

由于BST的属性,所以查找最大与最小值的代码几乎是微不足道的事情。人们总可以在根节点左子树的最左侧的节点上找到BST内的最小值,另一方面,则会在跟节点有字数的最右侧节点上找到BST内的最大值。
   public int FindMin() 
        {
            Node current = root;
            while (!(current.Left == null)) 
            {
                current = current.Left;
            }
            return current.Data;
        }
        public int FindMax()
        {
            Node current = root;
            while (!(current.Right == null))
            {
                current = current.Right;
            }
            return current.Data;
        }
        public Node Find(int key) 
        {
            Node current = root;
            while (current.Data != key) 
            {
                if (key < current.Data)
                {
                    current = current.Left;
                }
                else 
                {
                    current = current.Right;
                }
                if (current == null)
                {
                    return null;
                }

            }
            return current;
        }

相关文章

【啊哈!算法】算法3:最常用的排序——快速排序       ...
匿名组 这里可能用到几个不同的分组构造。通过括号内围绕的正...
选择排序:从数组的起始位置处开始,把第一个元素与数组中其...
public struct Pqitem { public int priority; ...
在编写正则表达式的时候,经常会向要向正则表达式添加数量型...
来自:http://blog.csdn.net/morewindows/article/details/6...