数据结构
拉格朗日爱吃咸鱼
这个作者很懒,什么都没留下…
展开
-
ResourceBundle
java.util的内置方法,主要功能是用于解析properties文件的。private static ResourceBundle rb = ResourceBundle.getBundle("beans");private static Map<String,Object> map = new HashMap<String,Object>();static{ try { //获取所有的key Enumeration<Str原创 2020-06-09 21:47:23 · 100 阅读 · 0 评论 -
二叉树查找某个元素
public int FindMaxUserLevelOrder(TreeNode root) { int max = Integer.MIN_VALUE; TreeNode temp = null; EnQueue Q = new EnQueue(); Q.add(root); while (!Q.isEmpty()) { temp = Q.remove(); //找出最大值原创 2020-06-01 16:35:32 · 2713 阅读 · 0 评论 -
二叉树查找最大元素算法
/** * 递归实现:查找二叉树节点中的最大值 * 找出根节点,左子树,右子树节点的最大值,分别比较 * @param root */ public int FindMax(TreeNode root) { int maxNumber=Integer.MIN_VALUE; int root_val,left_val,right_val; //根节点,左子树,右子树节点的最大值 if (root != nul原创 2020-06-01 16:02:14 · 3817 阅读 · 2 评论 -
二叉树的遍历(前中后)
二叉树的遍历总体来说分为递归和非递归实现前序遍历循环前序遍历/** *二叉树前序遍历DLR */public static void preOrder(TreeNode rootNode) { if (rootNode != null) { System.out.println(rootNode.getData()); preOrder(rootNode.getLeftNode()); preOrder(rootNode.getR原创 2020-06-01 11:43:11 · 127 阅读 · 0 评论 -
关于二分查找的一些想法
二分查找总结笔记。1. 思想:将一个有序的序列,不断的将中间的值和关键值做对比,如果相等就返回中间值;如果中间值大,那么就将中间值之前的序列 * 重新作为有序序列和关键字做对比,中间值小的情况也是一样。 * 最终找出关键值所在的位置。**2. 代码实现1.使用非递归实现二分查找public int binarySearch(int keyValu...原创 2019-03-24 20:38:33 · 194 阅读 · 0 评论