- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构】二叉树的层次遍历（java实现）
层次遍历：从上到下再从左到右（树的广度优先，需要用到队列）1.把根放到队列中，2，循环直到队列为空1）把队首结点取出2）把队首结点的左右孩子取出（无得话，不插入） //层次遍历 public static void levelOrderTraversal(Node root){ if(root==null){ return;...
2019-08-28 17:04:28
2032
原创 【数据结构】二叉树的前序、中序、后序（用java实现）
他们都是一种深度遍历方式一：前序遍历 遍历方式为：根+左子树的前序+右子树的前序递归方法：利用递归方法，先打印根节点，再递归遍历左子树的前序，最后递归调用有右子树的前序，如果它的根节点为空时，直接返回null //前序遍历,法1 public static void preOrderTraversal(Node root){ if(ro...
2019-08-27 23:31:48
202
原创 【数据结构】二叉树
深度优先遍历：不撞南墙不回头必然要用到栈广度优先遍历：一层一层遍历必然要用到队列树形结构有序树：孩子的顺序重要的树无序树：孩子的顺序不重要的树二叉树：二叉树（binary tree）是一颗树，其中每个节点都不能有多余两个的儿子。1.度最大为22.有序树递归思想+递归方法二叉树的表示形式：链式表示：class Node{ int v...
2019-08-27 22:38:10
148
原创 【数据结构】栈和队列
注意：栈和队列都是一种特殊的线性表一.栈先进后出（First In Last Out FILO）后进先出（Last In First Out LIFO）栈顶：top 栈底：bottom栈顶指当前水平面的位置操作：1.初始化2.压栈、弹栈3.查找当前栈顶元素4.判断为空5.返回元素个数push 放入数据 压栈pop 删除数据 弹栈实现：链表...
2019-08-26 21:29:11
127
原创 【Java】包装类、拆箱和装箱
包装类：虽然java是面向对象编程语言，但其中的八个基本数据类型并不支持面向对象编程，基本数据类型不具备“对象”的特性---不携带属性、没有方法可调用，为了解决问题，java为每种基本数据类型分别设计了对应的类，称为包装类(Wrapper Classes)。基本数据类型及对应的包装类 基本数据类型 对应的包装类 int Integer short S...
2019-08-23 16:28:18
102
原创 【Java】泛型
泛型（Generic）：它是变量类型的参数化，允许在定义类和接口的时候适用类型参数。有了泛型之后，可以告诉编译器每个集合中接受哪些对象类型，编译期自动为你的插入进行转化，并在编译时告知是否插入了类型错误的对象，这样额可以是程序更加安全，也更加清楚。泛型为什么出现：在没有泛型之前，存入集合中元素可以是任何类型，当从集合中取出时，所有的元素都是Object类型，需要进行向下的强...
2019-08-23 15:55:29
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人