![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
lovezhaohaimig
这个作者很懒,什么都没留下…
展开
-
实现listLink链表操作
/** * */package com.map.values;import java.util.Arrays;/** * @author Administrator * */public class SequenceList { private int DEFAULT_SIZE = 16; private int capacity;原创 2016-10-03 10:51:45 · 1669 阅读 · 0 评论 -
创建链式线性表
package com.base.java;public class LinkList { //定义一个内部类Node,Node实例代表链表的节点 private class Node{ //保存节点的数据 private T data; //指向下个节点的引用 private Node next;原创 2016-10-05 15:01:27 · 693 阅读 · 0 评论 -
B-树,B+树,B*树详解
B-树B-树是一种多路搜索树(并不一定是二叉的)1970年,R.Bayer和E.mccreight提出了一种适用于外查找的树,它是一种平衡的多叉树,称为B树(或B-树、B_树)。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树,或者是满足下列性质的树:1、根结点至少有两个子女;2、每个非根节点所包含的关键字个数 j 满足:┌m/2┐ - 1 &l...原创 2018-05-13 21:51:44 · 157 阅读 · 0 评论 -
Java7 HashMap详解
Java7 HashMapHashMap 是最简单的,一来我们非常熟悉,二来就是它不支持并发操作,所以源码也非常简单。首先,我们用下面这张图来介绍 HashMap 的结构。1这个仅仅是示意图,因为没有考虑到数组要扩容的情况,具体的后面再说。大方向上,HashMap 里面是一个数组,然后数组中每个元素是一个单向链表。上图中,每个绿色的实体是嵌套类 Entry 的实例,Entry 包含四个属性:key...原创 2018-05-27 00:21:58 · 177 阅读 · 0 评论 -
十大经典排序算法最强总结(含JAVA代码实现)
0、排序算法说明0.1排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; ...原创 2018-05-22 20:25:23 · 416 阅读 · 1 评论 -
链表操作
package cn.day18;import java.util.ArrayList;import com.sun.org.apache.regexp.internal.recompile;public class LinkData { public ListNode addLinkNade(ListNode headNode ,ListNode insertNode){...原创 2019-06-15 18:10:53 · 504 阅读 · 0 评论 -
Java几种二叉树的遍历
二叉树节点数代码如下:package cn.zhm.tree;/** * 二叉树的节点数 */public class BinaryTreeNode { private int data; private BinaryTreeNode left; private BinaryTreeNode right; public int getDat...原创 2019-08-03 02:00:43 · 178 阅读 · 2 评论