DataStructure

参考文献 并查集 处理连通性问题 12345678910111213141516171819202122232425262728293031package com.holelin.unionfind;/** * 并查集接口 */public interface UnionFind { /** * p,q是否属于同一集合 * * @param p p表示的元素 * @param q q表示的元素 * @return 是返回tue;反之返回false; */ boolean isConnected(int p, int q); /** * 合并两个元素所属的集合 * * @param p p表示的元素 * @param q q表示的元素 */ void unionElements(int p, int q); /** * 返回并查集中元素的个数 * * @return 并查集中元素的个数 */ int getSize();} QuickFind 1234567891011121314151617181920212223242526272 ...

参考文献 数据结构与算法之美 跳表 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142package com.holelin.skiptable;/** * @Description: 极客时间<< 数据结构与算法之美>> * 跳表实现 * 跳表中存储的是正整数，并且存储的是不重复的。 * @Author: HoleLin * @CreateDate: 2020/7/16 16:22 ...

参考文献 Set 12345678910111213141516171819202122232425262728293031323334353637383940package com.holelin.set;public interface Set<E> { /** * 添加元素e * * @param e 元素e */ void add(E e); /** * 删除元素e * * @param e 元素e */ void remove(E e); /** * 查询集合中是否包含元素e * * @param e 元素e * @return 包含则返回true, 反之返回false */ boolean contains(E e); /** * 返回集合元素的个数 * * @return 集合元素的个数 */ int getSize(); /** * 判断集合是否为空 * * @return 为空返回true, 反之返回false; */ boolean isEmpty();} LinkedListSet 1234 ...

参考文献 Map 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263package com.holelin.map;/** * Map接口 * @param <K> 键 * @param <V> 值 */public interface Map<K, V> { /** * 添加元素 * * @param key 键 * @param value 值 */ void add(K key, V value); /** * 根据key移除元素 * * @param key 键 * @return 删除的元素 */ V remove(K key); /** * 判断Map中是否包含key * * @param key 键 * @return 包含返回true, 反之返回false */ boolean contains(K key); ...

参考文献 二叉树理论基础篇 理论 二叉树的高度 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始),而根节点的高度就是二叉树的最大深度 1234567 1 / \ 2 3 / \ / \ 4 5 6 7 /8 二叉树的深度 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始） 1234567 1 / \ 2 3 / \ / \ 4 5 6 7 /8 满二叉树 满二叉树是一种特殊的二叉树,除了叶子节点,每个节点都有左右两个子节点,并且所有叶子节点都在同一层上.也就是说,满二叉树的深度为h,它的节点数为2h−12^{ h - 1}2h−1. 完全二叉树 完全二叉树是一种特殊的二叉树,除了最后一层之外,其他层的节点数都是满的,并且最后一层的节点都集中在左侧.也就是说,如果最后一层的节点数为m,那么前面的所有层都是满的,并且节点数为2h−12^{h-1}2h−1, ...

参考文献 栈 先进后出(FILO) 1234567891011121314151617181920212223242526272829303132333435363738package com.holelin.stack;/** * 栈 * @param <E> 元素类型 */public interface Stack<E> { /** * 入栈 -- 将元素放入栈顶 * @param e 入栈的元素 */ void push(E e); /** * 出栈 -- 将栈顶元素出栈 * @return 栈顶元素的值 */ E pop(); /** * 获取栈顶元素,但不出栈 * @return 栈顶元素的值 */ E peek(); /** * 获取栈中元素的个数 * @return 栈中元素的个数 */ int getSize(); /** * 判断栈是否为空 * @return 栈为 ...

参考文献 堆 大顶堆 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183package com.holelin.heap;import com.holelin.arra ...

参考文献 队列 先进先出(FIFO) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647package com.holelin.queue;/** * ClassName: Queue * * @author HoleLin * @version 1.0 * @date 2019/1/21 */public interface Queue<E> { /** * 将元素添加至队尾 * * @param e 需入队的元素 */ void enqueue(E e); /** * 将队头元素出队 * * @return 队头元素的值 */ E dequeue(); /** * 获得队头元素 * * @return 队头元素 */ E getFront(); /** * 获得队中元素的个数 * ...

参考文献 指针 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量. p->next=q: p结点中的next指针存储了q结点的内存地址. 链表 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161 ...

参考文献 数据结构与算法之美-王争 算法第四版 数组 数组(Array)是一种线性表数据结构.它用一组连续的内存空间,来存储一组具有相同类型的数据. 线性表: 数据排列成像一条线一样的结构.每个线性表上的数据最多只有前和后两个防线. 连续的内存空间和相同类型的数据. 随机访问 在计算机科学中，随机访问是指能够随机访问给定元素集中的任何项目的功能。 随机访问也称为直接访问。 数组下标都是从0开始的 数组的元素是不能删除的,只能覆盖 寻址公式 1a[i]_address = base_address + i * data_type_size 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410 ...