weixin_46067095的博客

查找 静态查找表 顺序查找(Sequential Search) 原理： 对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。 代码实现类似于数组遍历，理解即可。 顺序查找的平均查找长度ASL = (n + 1)/2 折半查找( Binary Search ) 定义：折半查找也叫二分查找。要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 查找过程：表中元素按照一定顺序进行排列，将需要查找的元素与表中间位置元素

四则运算表达式与二叉树 四则运算表达式 前缀表达式：运算符位于操作数之前，如 +ab 中缀表达式：平时使用的标准四则运算表达式，如 a+b 后缀表达式：运算符位于操作数之后，如 ab+ 二叉树三种遍历方式 先序遍历 访问根节点 先序遍历左子树 先序遍历右子树 中序遍历 中序遍历左子树 访问根节点 中序遍历右子树 后续遍历 后序遍历左子树 后续遍历右子树 访问根节点 传统方式进行四则运算式的变换 中缀表达式转换为后缀表达式 从左往右遍历中缀表达式中的每一个数字和符号 如果是数字就输

代码没有优化，有更好建议的道友还请不吝指点一二 有问题或不满意请随时联系我 测试类 public class SingleLinkedListDemo { public static void main(String[] args) { //创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(6, "卢俊义", "玉麒麟");

最近在做一点数据结构与算法，顺便复习一下javaSE基础。有什么不懂的可以私信我 package com.xihai.sparseArray; import java.io.*; import java.util.Date; import java.util.HashMap; import java.util.Map; /* @author XiHai ShengGe 将二维数组转换为稀疏数组，并存储到文件中，读取文件恢复后进行输出 */ public class SparseArray2 { .