前面我们已经学习了有关线性结构的数据结构和算法,接下来我们开始学习非线性结构的内容。
前面显示增、删、改、查方法,完整代码在最后面,明天上传,晚安
/**
* 为什么我们要学习树结构。
* 1、有序数组插入数据项和删除数据项太慢。
* 2、链表查找数据太慢。
* 3、在树中能非常快速的查找、插入、删除数据,结合了有序数组和链表的优点
* 4、暂时还不知道
*/
结点打包类
1 public class BinaryTree { 2 //数据项(对象什么都可以) 3 public long data; 4 //左孩子 5 public BinaryTree leftChiled; 6 //右孩子 7 public BinaryTree rightChiled; 8 9 public BinaryTree(int value) { 10 this.data = value; 11 } 12 13 }