![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
the_fool_
这个作者很懒,什么都没留下…
展开
-
【数据结构】最基本的树的遍历
对象建模/** * 先序DEMO * 一棵树的节点对象 * @param <T> 树持有的数据对象 * @author zx */public class TreeNode<T> { /**树本身所携带的数据*/ private T data; /**树本身所携带的数据 所占大小*/ private Integer dataSize; /**父节点的指针【引用对象地址】*/ private TreeNode<原创 2022-01-11 20:02:04 · 438 阅读 · 0 评论 -
【算法】快速排序
DEMO:import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;import java.util.stream.Collectors;/** * 快速排序 * 复杂度: O(n * log n) * @author zx * @date 2022年01月04日19:28:11 * * 有以下数组:[5,3,2,1,4,7..原创 2022-01-04 19:52:33 · 410 阅读 · 0 评论 -
【数据结构】红黑树-新增节点
红黑树特性总结:定义:红黑树(Red-Black Tree,简称R-B Tree),它一种特殊的二叉查找树。红黑树是特殊的二叉查找树,意味着它满足二叉查找树的特征:任意一个节点所包含的键值,大于等于左孩子的键值,小于等于右孩子的键值。除了具备该特性之外,红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位表示节点的颜色,颜色是红(Red)或黑(Black)。五大特性:(1) 每个节点或者是黑色,或者是红色。(2) 根节点是黑色。(3) 每个叶子节点是黑色。...原创 2021-04-27 14:13:28 · 481 阅读 · 7 评论 -
[数据结构]LoopArray
只能存放10个有序的元素public class LoopArray<T> { /** * 当前数据下标指针 */ private int currentIndex = 0; private Object[] data = new Object[10]; public synchronized void add(T t){ if(currentIndex < data.length){原创 2021-04-08 10:52:19 · 186 阅读 · 1 评论 -
【算法】动态规划-背包算法
题目:菜地里有四棵蔬菜: 土豆[重量:2, 价值:300]红薯[重量:1, 价值:150]萝卜[重量:3, 价值:200]青菜[重量:1, 价值:200]兔子有个容量为4(最大重量4)的背包,怎么装能够实现背包价值最大?原创 2021-12-30 19:54:36 · 464 阅读 · 1 评论