数据结构
顺序表,链表、栈、队列、树、图等等
北渺
这个作者很懒,什么都没留下…
展开
-
BST树(二叉搜索树、二叉排序树)
BST树(二叉搜索树、二叉排序树)BST树概念什么是BST树一棵空树或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码( key ) ,所有结点的关键码互不相同 左子树(如果存在)上所有结点的关健码都小于根结点的关键码 右子树(如果存在)上所有结点的关键码都大于根结点的关键码 左子树和右子树也是二叉搜索树示例: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-yoOHrxcw-1632036891681)(C:\Users\胡东昇原创 2021-09-19 15:35:10 · 1014 阅读 · 2 评论 -
Java数据结构——二叉树
二叉树常见操作先中序建树后中序建树非递归前中后序遍历递归前中后序遍历层次遍历S型层次遍历public class BinaryTree<T> { //节点 static class BTNode<T>{ T data; BTNode<T> leftchild; BTNode<T> rightchild; public BTNode(){} pu原创 2021-03-27 22:15:23 · 97 阅读 · 0 评论 -
Java数据结构——栈
public class MyStack<T> { private final T[] array; private static int size; private static final int INITSIZE = 100; //初始化栈 public MyStack(){ array =(T[]) new Object[INITSIZE]; } //扩容 private void ensureCapac原创 2021-01-30 14:36:33 · 70 阅读 · 0 评论 -
Java数据结构——队列
public class MyQueue<T> { //队列顺序存储 private T[] arrays; //队首位置 private int head; //队尾位置 private int tail; //队内有效个数 private int size; //常量 private static final int CAPACITY = 10; //初始化 public MyQueue原创 2021-01-30 14:36:41 · 74 阅读 · 0 评论 -
Java数据结构——单链表
死大原创 2021-01-28 21:35:49 · 121 阅读 · 0 评论 -
Java数据结构——顺序表
实现思路原创 2021-01-28 21:26:41 · 109 阅读 · 0 评论 -
剑指offer——用两个栈实现一个队列
目录题目方法1方法2题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。方法1思路stack1作为主存,stack2作为出队时的辅助空间.入队操作:将元素直接添加到stack1出队操作:将stack1的元素全部移动到stack2,出队stack2的栈顶元素,再将stack2的元素全部移动到stack1实现public void push(int value) { stack1.push(value); } p原创 2021-01-20 12:55:04 · 123 阅读 · 1 评论 -
Java集合——HashMap
Hash常见的六种Hash函数常见的四种解决哈希冲突的方式哈希表哈希表的特点哈希表的应用HashMapJDK1.7的HashMap与JDK1.8的HashMap区别红黑树手写HashMap常见的六种Hash函数直接寻址法。取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b,其中a和b为常数(这种散列函数叫做自身函数)数字分析法分析一组数据,比如一组员工的出生年月日,这时我们发现出生年月日的前几位数字大体相同,这样的话,出现冲突的几率就会很大,原创 2021-01-13 23:03:05 · 82 阅读 · 0 评论 -
Java数据结构之栈和队列——简单实现基本功能和算法题
目录栈队列算法输入两个整数序列,第一个序列表示栈的压入顺序、判断第二个序列是否为该栈的弹出序列在栈中实现能够得到栈内最小元素的min函数.两个栈实现一个队列栈队列算法输入两个整数序列,第一个序列表示栈的压入顺序、判断第二个序列是否为该栈的弹出序列在栈中实现能够得到栈内最小元素的min函数.两个栈实现一个队列...原创 2020-11-23 13:12:32 · 127 阅读 · 0 评论