weixin_44315921的博客

在开始介绍之前，首先对数据结构分类进行介绍。数据结构定义：相互之间存在一种或多种特定关系的数据元素的集合描述数据结构的分类方法：线性表（List）线性表是根据逻辑结构分类，再从物理结构上分为：1.线性表的顺序存储结构；2.线性表的链式存储结构。1.线性表的顺序存储结构查找方便，但是插入和删除所需时间更长。2.线性表的链式存储结构2.1链表的创建public class Node...

待完成

1顺序表查找2.有序表查找2.1chazhi折半查找while(low<high){ mid=（low+high）/2; if（key<array[mid]){ high=mid-1; } if(key>array[mid]){ low=mid+1; } if(key==array[mid]){ return mid; }}...

1.查询操作，查询是否有某一值class TreeNode{ TreeNode left; TreeNode right; int val;}public static boolean search(TreeNode root,int key,TreeNode parent,TreeNode out) { if(root==null) {//查询失败 out=parent;...