qq_29648139的博客

步骤一：实现红黑树 定义红黑树节点类 package rbtree; import java.util.List; public class RBTreeNode<T> { private T val;//值 private boolean red;//是否为红 private RBTreeNode<T> parentNode;//父节点 private RBTreeNode<T> leftNode;//左节点 private

1. 说明 1.1 最近准备学习下数据结构与算法，顺便把笔记记录下来。 1.2 所有功能采用Java代码简单实现，不考虑高并发线程安全问题。 2. 队列 先进先出 2.1 代码实现 2.1.1 定义一个接口IQuenue package com.wanzh.queue; public interface IQueue<T> { /** * 插入元素 * @param t ...

1 引入的文件 1.1 定义一个工具类 package com.wanzh.util; import java.util.Date; import java.util.Random; /** * 工具类 * */ public class CommonUtils { /** * 获取bean * @param classPath * @return * @throw...

1. 简介 如有错误，欢迎指出，批评受教。 1.1 数组、链表、树 数组：查询速度快，但是添加和删除需要整体移动数据速度低。 链表：插入删除快，但是查询需要从头节点开始遍历速度慢。 树：综合上述二者优点，既可以保证查询速度，也可以保证插入删除的速度。 1.2 二叉树的概念 1）每个节点最多只有两个子节点的树结构为二叉树，二叉树是一个连通的无环图。 2）二叉树的子节点包括左节点和右节点，叶子节点是没...

说明 题目来源：力扣（LeetCode）著作权归领扣网络所有。 链接：https://leetcode-cn.com 语言： Java 1.两数之和 1.1 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums =...