资源简介
程序完美运行！！！
实现功能：
1.建立一个100个节点的红黑树
2.删除节点
3.前序遍历输出红黑树
4.中序遍历输出红黑树
5.查找节点
代码片段和文件信息
/*
* @（#）Main.java
*
* title: This class is to operate the RBtree.
* Description: This file is the assignment of Algorithms.
*/
package com.ir.rbtree;
public class Main {
public static void main（String[] args） {
Rbtree rbtree = new Rbtree（）;
int[] a = { 13 8 11 17 4 9 10 2 15 };
for （int i = 0; i < a.length; i++） {
rbtree.rbInsert（a[i]）;
}
System.out.println（“preOrder: “）;
rbtree.preOrder（）;
System.out.println（）;
System.out.println（“---------------------“）;
System.out.println（“midOrder: “）;
rbtree.midOrder（）;
System.out.println（）;
System.out.println（“---------------------“）;
System.out.println（“preOrder after deleting element 13 : “）;
rbtree.rbDelete（13）;
System.out.println（）;
rbtree.preOrder（）;
System.out.pri 属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2012-03-02 17:05 RBTree\
文件 127 2011-10-31 21:26 RBTree\read me.txt
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\
文件 232 2011-10-30 21:00 RBTree\RedBlackTree\.classpath
文件 388 2011-10-30 21:00 RBTree\RedBlackTree\.project
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\bin\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\bin\com\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\bin\com\ir\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\bin\com\ir\rbtree\
文件 1973 2011-10-31 21:17 RBTree\RedBlackTree\bin\com\ir\rbtree\Main.class
文件 752 2011-10-31 11:16 RBTree\RedBlackTree\bin\com\ir\rbtree\Node.class
文件 1078 2011-10-31 21:17 RBTree\RedBlackTree\bin\com\ir\rbtree\RandomNum.class
文件 5225 2011-10-31 21:05 RBTree\RedBlackTree\bin\com\ir\rbtree\Rbtree.class
文件 1232 2011-10-31 21:19 RBTree\RedBlackTree\bin\com\ir\rbtree\Test.class
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\src\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\src\com\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\src\com\ir\
目录 0 2012-03-02 17:05 RBTree\RedBlackTree\src\com\ir\rbtree\
文件 1549 2011-10-31 19:34 RBTree\RedBlackTree\src\com\ir\rbtree\Main.java
文件 705 2011-10-31 11:16 RBTree\RedBlackTree\src\com\ir\rbtree\Node.java
文件 888 2011-10-31 21:17 RBTree\RedBlackTree\src\com\ir\rbtree\RandomNum.java
文件 9116 2011-10-31 21:05 RBTree\RedBlackTree\src\com\ir\rbtree\Rbtree.java
文件 470 2011-10-31 21:19 RBTree\RedBlackTree\src\com\ir\rbtree\Test.java
评论
共有 条评论