数据结构
文章平均质量分 92
liupu110
这个作者很懒,什么都没留下…
展开
-
折半查找
1.必须是顺序存储结构2.数据已经有序public class BinaryTest { public static void main(String[] args) { HashMap set=new HashMap(); int [] arr = {3,6,9,11,33,45,67}; int index =45; int search = binarySearch(a...原创 2020-02-09 12:47:15 · 113 阅读 · 0 评论 -
二分查找
package thread_study02_thread02;//折半查找/* * 1.必须是顺序存储结构 * 2.数据已经有序 * */public class BinaryTest { public static void main(String[] args) { int [] arr = {3,6,9,11,33,45,67}; int index =67; ...原创 2020-01-30 15:51:44 · 85 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历1.什么是二叉树 Binary Tree二叉树是有限个节点的集合,这个集合可以是空集,也可以是一个根节点和至多两个子二叉树组成的集合,其中一颗树叫做根的左子树,另一棵叫做根的右子树。**接口package thread_study02_thread02;/** * 二叉树的接口 * 可以有不同的实现类,每个类可以使用不同的存储结构,比如顺寻结构,或链式结构的 * ...原创 2020-01-30 12:23:24 · 129 阅读 · 0 评论