数据结构
文章平均质量分 75
数据结构学习
猛踹瘸子那条好腿534
这个作者很懒,什么都没留下…
展开
-
堆 堆的使用
创建两个类i++) {usedSize++;// 判断是否有左孩子child++;// 比较孩子与父亲结点 谁大// 结点还要继续往下面的结点比较}else {break;// 向上调整建堆的时间复杂度为 N*logN// 堆添加一个元素// 判断是否会溢出// 扩容// 向上调整// 向上调整}else {break;// 堆删除一个元素return;usedSize--;原创 2023-08-23 16:03:15 · 22 阅读 · 0 评论 -
二叉树 BinaryTree
同时要满足 当前根 的左子树 && 当前根 的右子树 也符合这个条件 ( 相当于此处要递归判断是否成立 )要使高度差不超过1,所以首先要定义一个方法求出左右子树的高度(参考上文的二叉树常用方法实现 )然后再进去左右子树 判断子树的 root 是否相同(如上流程)依次不断递归,直到值都为空返回。从队列弹出pop一个元素赋值给cur,打印这个元素,然后将cur的左子树,右子树 入队列。先翻转二叉树的右(左)子树,再判断两个二叉树是否相等。二叉树有左子树,右子树之分,因此是一个有序树。原创 2023-08-05 17:04:50 · 62 阅读 · 1 评论 -
队列 Queue
为空则把栈1 元素都push到栈2里在pop栈2 栈顶元素。出栈:把队列上的size-1个 值 放到另一条空队列上,poll最后一个值u,完成出栈。不为空,则直接pop栈2 栈顶元素。2.不为空时,判断栈二是否为空。要出队列: 1. 判断队列是否为空。进栈:将 值 放到不为空的队列上。要入队列:把值 push到栈1。栈 一 s1,栈二 s2。保证一直有一个队列为空。用两个栈实现一个队列。原创 2023-08-04 10:48:23 · 42 阅读 · 1 评论 -
Stack 栈
栈的各种方法,自己实现一个栈,栈的算法题原创 2023-08-03 16:08:00 · 23 阅读 · 0 评论 -
LinkedList 链表
null)?如果fast.next 为null 的话,那么下面这行代码 >>>就等于 fast = null.next 了, null 怎么会有.next呢?直接报错。原创 2023-08-01 19:29:57 · 93 阅读 · 0 评论 -
顺序表 ArrayList java实现
顺序表 线性表 java实现。原创 2023-07-29 21:52:42 · 58 阅读 · 0 评论 -
Java 的 泛型
学习并了解 泛型原创 2023-07-29 10:41:07 · 30 阅读 · 0 评论