Data Structure
文章平均质量分 78
sean-zou
这个作者很懒,什么都没留下…
展开
-
B树和B+树的插入、删除图文详解
转自:https://www.cnblogs.com/nullzx/p/8729425.html如有需要,请查看原文1. B树1. B树的定义B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数,阶数表示了一个结点最多有多少个孩子结点,一般用字母m表示阶数。当m取2时,就是我们常见的二叉搜索树。一颗m阶的B树定义如下:1)每个结点最多有m-1个关键字。2)根结点最少可以只有1个关键字。3)非根结点至少有Math.ceil(m/2)-1个关键字。.转载 2020-08-20 18:33:35 · 849 阅读 · 0 评论 -
Map接口实现类之间的区别
一,线程安全性TreeMap,HashMap,LinkedHashMap:非线程安全Hashtable:线程安全二,实现方式TreeMap:红黑树HashMap: 数组 + 单链表/红黑树transient Node<K,V>[] table;static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key;...原创 2020-07-08 16:40:35 · 527 阅读 · 0 评论 -
Java队列实现
队列数组实现:队列长度有限,但是考虑到平时一般都使用有界队列,这应该也不算是个缺点,插入和删除的时间复杂度都为O(1)队列双端链表实现:长度不受限制并且插入和删除的时间复杂度都为O(1)原创 2014-03-31 11:28:31 · 12605 阅读 · 5 评论 -
ArrayList,LinkedList,Vector,Stack之间的区别
从多个方面讨论它们之间的区别:1,线程安全性 2,实现方式 3,容量扩展方面 4,效率方面原创 2015-05-06 17:47:50 · 10170 阅读 · 0 评论 -
Java二叉搜索树(Binary Search Tree)实现
123原创 2014-04-29 17:43:52 · 14548 阅读 · 2 评论 -
Java双向链表实现
public class DoublyLinkList { private class Data{ private Object obj; private Data left = null; private Data right = null; Data(Object obj){ this.obj = obj; } } private Data first原创 2014-04-03 22:42:08 · 10476 阅读 · 6 评论 -
java.util.Stack类简介
Stack是一个后进先出(last in first out,LIFO)的堆栈,在Vector类的基础上扩展5个方法而来Deque(双端队列)比起Stack具有更好的完整性和一致性,应该被优先使用 E push(E item) 把项压入堆栈顶部。 E pop() 移除堆栈顶部的对象,并作为此函数的值返回该对象。 E peek(原创 2013-07-22 17:05:34 · 55661 阅读 · 3 评论 -
Java优先级队列实现
优先级队列数组实现:public class PriorityQueue { private int[] data; private int size; public PriorityQueue(int size){ data = new int[size]; this.size = 0; } public void push(int toInser原创 2014-03-31 14:40:45 · 7557 阅读 · 0 评论 -
Java单链表、双端链表、有序链表实现
单链表:insertFirst:在表头插入一个新的链接点,时间复杂度为O(1)deleteFirst:在表头插入一个新的链接点,时间复杂度为O(1)有了这两个方法,就可以用单链表来实现一个栈了,见http://blog.csdn.net/a19881029/article/details/22579759find:查找包含指定关键字的链接点,由于需要遍历查找,平均需要查找N/2原创 2014-03-31 23:45:35 · 83337 阅读 · 15 评论 -
Java栈实现
数组实现的栈一:优点:插入和删除很快,缺点:长度有限public class Stack { private int top = -1; private Object[] objs; public Stack() throws Exception{ this(10); } public Stack(int capacity) throws Exceptio原创 2014-03-30 20:25:50 · 23757 阅读 · 2 评论