![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
Java小白的研究僧
研究方向间歇计算 喜欢Java学习 开始数据结构与算法的系统学习
展开
-
02_二叉搜索树_删除任意一个节点
二叉搜索树,删除一个节点原创 2022-03-21 14:39:43 · 313 阅读 · 1 评论 -
03_平衡二叉搜索树_AVL树完整版代码思路——终极版
平衡二叉搜索树 添加节点时候 LL LR RR RL原创 2022-03-21 21:57:10 · 484 阅读 · 2 评论 -
04_红黑树_基本概念_添加_删除——终极详细版
红黑树具体操作 添加操作、代码 删除原创 2022-03-25 17:19:26 · 410 阅读 · 0 评论 -
Leetcode刷题笔记
对于链表、二叉树、回溯及动态规划刷题总结,后续继续更新原创 2023-03-04 13:47:30 · 210 阅读 · 1 评论 -
02_二叉树重要概念
完全二叉树 叶子节点只会出现最后 2 层,最后 1 层的 叶子 结点都 靠左对齐 满二叉树 最后一层节点的度都为 0,其他节点的度都为 2 面试题 1.如果一棵完全二叉树有 768 个节点,求叶子的数原创 2022-03-13 21:12:04 · 656 阅读 · 2 评论 -
02_二叉搜索树基本概念及代码实现
二叉搜索树基本概念及代码实现原创 2022-03-13 22:03:23 · 918 阅读 · 6 评论 -
01_链表——含虚拟头节点+动态数组扩容缩容操作
链表 + 动态数组扩容缩容原创 2022-03-02 20:45:02 · 282 阅读 · 1 评论 -
01_链表——无虚拟头节点
抽象类与接口 抽象类 抽象类不能被实例化,只能被继承。 抽象类可以实现接口中的所有方法或其中几个方法 被关键字 abstract 修饰的类称为抽象类; 包含抽象方法的类一定是抽象类,但抽象类不一定包含抽象方法(抽象类可以包含普通方法) 被 abstract 修饰的方法称为抽象方法,抽象方法只有方法声明没有方法体,但普通方法可以包含方法体 一个类继承于一个抽象类,则子类必须实现抽象类的抽象方法,如果子类没有实现父类的抽象方法,那子类必须定义为抽象类。 抽象方法的权限修饰符只能为 public、protect原创 2022-03-01 21:33:55 · 258 阅读 · 1 评论 -
00_动态数组
Java小白手撕动态数组原创 2022-03-01 13:47:56 · 83 阅读 · 1 评论 -
01_链表——双向链表
双向链表 1.数据结构 public class LinkedList<E> { private int size = 0; private Node<E> first; private Node<E> last; private static class Node<E> { E element; Node<E> prev; Node<E> next; public Node(Node<E> pr原创 2022-03-02 21:54:27 · 165 阅读 · 1 评论 -
01_链表——单向循环链表和双向循环链表——动态数组与链表对比
单向循环链表 1.添加 需要考虑:都先考虑通用地方添加和删除 a.多个结点,在index为0的位置添加,获取最后一个结点,将其next更新为新加入的结点 b.空结点,在index为0的位置添加,first更新为新加入的结点 c.多个结点,在其余任意位置添加 public void add(int index, E element) { rangeCheckForAdd(index); if (index == 0) { Node<E> newFirst = new No原创 2022-03-03 10:35:22 · 69 阅读 · 1 评论 -
01_链表——约瑟夫问题
链表的应用 约瑟夫问题原创 2022-03-03 11:15:51 · 292 阅读 · 1 评论 -
02_二叉搜索树_前、中、后、层序四种遍历及增强遍历接口
二叉搜索树前序遍历、中序遍历、后序遍历原创 2022-03-19 16:52:09 · 680 阅读 · 2 评论 -
02_二叉树——层序遍历的应用
层序遍历的应用 计算二叉树的高度 判断一棵树是否为完全二叉树 1.计算二叉树的高度:递归和迭代 递归方法:每个节点的高度等于1加上左右子树高度最高的那个原创 2022-03-20 10:54:49 · 902 阅读 · 2 评论 -
02_二叉搜索树_求一个节点的前驱与后继节点
求一个节点的前驱与后继节点原创 2022-03-21 10:26:22 · 536 阅读 · 1 评论 -
04_红黑树_B树知识点_添加上溢和删除下溢
B树 添加上溢 删除下溢原创 2022-03-24 22:00:46 · 834 阅读 · 2 评论 -
04_红黑树对比于AVL树
红黑树对比于AVL树原创 2022-03-26 22:25:29 · 571 阅读 · 2 评论