![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
chengzi_wj_
软件工程本科生
展开
-
链表
文章目录 #定义: 链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点的(node)的引用,该结点含有一个泛型的元素和一个指向另一条链表的引用。 #结点: private class Node { Item item; Node next; }; Item的类型为Item,是链表中存的数据,next的类型为next,是该结点指向的下一个结点索引。 #链表结构: Node f...原创 2019-02-28 18:44:19 · 157 阅读 · 0 评论 -
二分查找
二分查找 该算法接收一个整数键和一个已经有序的int数组作为参数。如果改建存在于数组中则返回它的索引,否则返回-1。算法使用两个变量lo和hi,并保证如果键在数组中则它一定在a[lo , hi]中,然后该算法进入一个循环不断将数组的中间键(索引为mid)和被查找的键比较。如果被查找的键等于a[mid],返回mid,否则算法就将查找范围缩小一半,如果被查找的键小于a[mid]就继续在左半边查找,如果...原创 2019-02-28 21:30:49 · 104 阅读 · 0 评论 -
算法学习系列之 红黑树
文章目录总体介绍预备知识左旋右旋方法剖析get() 总体介绍 Java TreeMap实现了SortedMap接口,也就是说会按照key的大小顺序对Map中的元素进行排序,key大小的评判可以通过其本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(Comparator)。 TreeMap底层通过红黑树(Red-Black tree)实现,也就意味着containsK...转载 2019-03-25 20:09:34 · 345 阅读 · 0 评论