![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_23617681
这个作者很懒,什么都没留下…
展开
-
关于红黑树的几点概念认识
1、红黑树是一种树形数据结构。 2、相比AVL,其速度更快,实用性更好,所以红黑树出现后,用AVL 的人就少了。 3、红黑树主要用户数据的插入、删除、查找,复杂度是O(logn),最差情况下是O(n). 4、进行插入、删除操作后,要判断红黑树的整体结构,使其不破坏红黑树的规则;若破坏了,则应该进行旋转操作,使左右子数平衡。 5、 补充说明: 红黑树的特性 (1)每个节点或者是原创 2016-03-20 12:34:00 · 654 阅读 · 0 评论 -
背包问题的贪心算法求解
背包问题的贪心算法求解 先看代码如下: public static void knapsackProblems() { Scanner in = new Scanner(System.in); System.out.println("Please enter the number of objects(请输入物品的数量:):"); int n = in.nextInt();转载 2016-03-20 16:56:49 · 1080 阅读 · 0 评论