数据结构与算法
czj1992czj
这个作者很懒,什么都没留下…
展开
-
Trie
public class Trie { private class Node{ public boolean isWord; public TreeMap<Character,Node> next; public Node(boolean isWord){ this.isWord = isWord; ...原创 2018-05-25 09:37:57 · 147 阅读 · 0 评论 -
AVLTree
import java.util.ArrayList;/** * Created by jc6a on 2018/5/19. * 对于任意一个节点,左子树与右子树的高度差不能超过1 * 高度 Max(左子树,右子树)+1; * 平衡因子 left - right; * 12 * * 左旋转 * * 右旋转 */public class AvlTree<K exten...原创 2018-05-25 09:38:22 · 154 阅读 · 0 评论 -
BST
import java.util.LinkedList;/** * Created by jc6a on 2018/5/23. */public class BSTree<K extends Comparable<K>, V> { private class Node { public K key; public V val...原创 2018-05-25 09:43:58 · 137 阅读 · 0 评论 -
MaxHeap
import java.util.Arrays;import java.util.Random;/** * Created by jc6a on 2018/4/19.] * 二叉堆 堆中某个值总是不大于其父节点的值;堆总是一棵完全二叉树。(最大堆) */public class MaxHeap { private int arr[]; int count; ...原创 2018-05-25 10:06:21 · 650 阅读 · 0 评论 -
B树和B+树区别
(1) B+树改进了B树, 让内结点只作索引使用, 去掉了其中指向data record的指针, 使得每个结点中能够存放更多的key, 因此能有更大的出度. 这有什么用? 这样就意味着存放同样多的key, 树的层高能进一步被压缩, 使得检索的时间更短. (2)当然了,由于底部的叶子结点是链表形式, 因此也可以实现更方便的顺序遍历, 但是这是比较次要的, 最主要的的还是第(1)点.参照:https:...转载 2018-05-18 09:46:32 · 274 阅读 · 0 评论 -
数据结构动画
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html原创 2018-06-09 11:02:32 · 1360 阅读 · 0 评论