java
wangyangmingtian
这个作者很懒,什么都没留下…
展开
-
构建查找二叉树
查找二叉树的特点是根节点的左孩子都小于根节点,右孩子都大于根节点,可以联想到二分查找。构造查找二叉树的Java实现如下:public class SearchBinaryTree { private TreeNode root; public class TreeNode{ private int key; private int data...原创 2018-08-23 14:28:06 · 950 阅读 · 0 评论 -
根据前序序列创建二叉树
给定一个前序序列数组,将该数组转化为二叉树,本文实现如果节点没有左右孩子则用“#”代替,具体核心Java代码实现如下:/** * 根据前序序列创建二叉树 */public void createBinaryTreePre(ArrayList<String> data){ createBinaryTreePre(data.size(),data);}privat...原创 2018-08-23 14:34:27 · 5742 阅读 · 0 评论 -
查找二叉树中删除指定节点
删除二叉树中的指定节点可分为几种情况:(1)若指定节点即无左孩子,也无右孩子,则可直接删除节点(2)若指定节点左孩子为空,含有右孩子,则将其右孩子代替要删除的节点(3)若指定节点右孩子为空,含有左孩子,则将其左孩子代替要删除的节点(4)若指定节点既有左孩子,又有右孩子,分为:1.右孩子非空情况下,只需查找到其右子树的最小节点代替要删除的节点,2.若右孩子非空,则应找到该节点在全树的...原创 2018-08-23 21:24:35 · 5583 阅读 · 0 评论 -
关于图的构造,图的遍历
本代码是用Java实现了关于图的一些方法,其中包含了图的深度优先遍历,广度优先遍历,图中各顶点的出度,入度计算。具体代码实现如下所示:import java.util.LinkedList;public class Graph { private int verTexSize;//顶点数量 private int[] verTex;//顶点数组 private i...原创 2018-08-24 19:23:44 · 574 阅读 · 0 评论 -
抽象类(abstract class)和接口(interface)的区别
在介绍两者的区别的时候,需要先了解一下两者的定义:抽象类:简单粗暴的描述是包含抽象方法的类,但是这样定义并不准确,因为抽象类也可以不含有抽象方法,即使用abstract修饰的类必为抽象类,一定要注意:一个类如果含有抽象方法,则该类一定为抽象类;但是抽象类并不一定含有抽象方法。抽象类是不能被实例化的。接口:泛指供其他类调用的方法或者函数。接口中的方法均为抽象方法,接口也是不能被实例化的。...原创 2019-01-01 15:39:25 · 314 阅读 · 0 评论