the_fool_的博客

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..

红黑树 特性总结： 定义： 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 除了具备该特性之外，红黑树还包括许多额外的信息。 红黑树的每个节点上都有存储位表示节点的颜色，颜色是红(Red)或黑(Black)。 五大特性: (1) 每个节点或者是黑色，或者是红色。 (2) 根节点是黑色。 (3) 每个叶子节点是黑色。...

题目： 菜地里有四棵蔬菜: 土豆[重量:2, 价值:300] 红薯[重量:1, 价值:150] 萝卜[重量:3, 价值:200] 青菜[重量:1, 价值:200] 兔子有个容量为4(最大重量4)的背包，怎么装能够实现背包价值最大？