数据结构与算法
l1212xiao
java se
展开
-
数据结构与算法(java语言)-树
1.开始之前对树做一个初步的定义和理解: 树(tree)的定义有几种,这里介绍一下常规的定义方法,递归定义:1.一棵树是一些节点的集合;2.这个集合可以是空集,如果不是空集,则树由根(root)的节点以及0个或多个非空的(子)树组成;3.子树的根都被来自根的一条有向边(edge)所连接;类似以下结构特征的为树: 之前看相关书籍的时候,总是把树的一大推定义罗列出来,个人觉得理解初期没有必...原创 2018-04-28 11:16:26 · 167 阅读 · 0 评论 -
数据结构与算法(java语言)-二叉树
1.二叉树的定义: 关于二叉树的定义,因为与树的定义有区别,所以一定程度上认为二叉树不是特殊的树,是一个全新的定义,但是却和树类似,结合着树的有关定义,可以这么理解:1.二叉树的每个结点不能多余两个孩子;2.二叉树有左右之分(部分左右的叫二叉堆);3.节点的左右子树,要么为空,要么也是二叉树;2.二叉树的实现: 因为一颗二叉树节点最多有两个子节点(孩子),在声明中,节点就是由元素(eleme...原创 2018-04-28 11:14:39 · 159 阅读 · 0 评论 -
快速排序和冒泡排序
排序算法面试经典题:1.快速排序:package cn.lyx.test;/** * Created by lyx on 2018/5/21. */public class QuickSort { public static void quickSort(int[] arr, int start, int end) { if (arr == null) retu...原创 2018-05-22 22:47:11 · 138 阅读 · 0 评论 -
java中queue的使用
java中queue的使用Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法 了,而不能直接访问 LinkedList的非Queue的方法),以使得只有恰当的方法才可以使用。Blockin...转载 2018-05-30 09:44:47 · 467 阅读 · 0 评论 -
二叉树的4种遍历方法
二叉树的遍历方法分为前中后序遍历,另外还有一种层序遍历,算法如下:/** * 构造二叉树 */public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x; ...原创 2018-08-22 16:32:02 · 722 阅读 · 0 评论