小编Tot*_*Boo的帖子

我想知道什么是最好的:数组或二进制搜索树(插入,删除,查找最大和最小)以及如何改进它们？

我有二进制搜索树代码,随机插入数字.我每次都可以修改大小,但我想修改数字的范围,例如:我希望随机数只是一位数或两位数.

我怎样才能做到这一点？

public static void main( String[ ] args ) {

    BinarySearchTree bst = new BinarySearchTree( );
    Random random = new Random( System.currentTimeMillis() );
    int[] randoms = new int[1000];
    Random randGen = new Random();

    for(int i = 0; i < randoms.length; i++)
    {
        bst.insert( random.nextInt( randoms.length ) );
    }

    System.out.println( "\n sorted :" );

    bst.inorderTraversal( );
    bst.delete (4);

    System.out.println( "\nMax Value:" ); 
    System.out.println(bst.maxValue());
    System.out.println( "\n Min Value:" );
    System.out.println(bst.minValue());

    System.out.println(bst.lookup(1));
}