![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 83
大龄锅
这个作者很懒,什么都没留下…
展开
-
平衡二叉树各种算法详解一:红黑树
平衡二叉树(Balanced Binary Tree)具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、SBT等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列,1是根节点,F(n-1)是左子树的节点原创 2015-11-01 09:46:08 · 4731 阅读 · 0 评论 -
用栈解决背包问题并求出最优解
问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2)原创 2015-12-10 19:50:31 · 3586 阅读 · 0 评论 -
七种常见排序算法的总结
常见的排序算法有:冒泡排序(bubble sort) — O(n^2)插入排序(insertion sort)— O(n^2)归并排序(merge sort)— O(nlogn); 需要 O(n) 额外空间选择排序(selection sort)— O(n^2)希尔排序(shell sort)— O(nlogn)堆排序(heapsort)— O(nlogn)原创 2015-11-08 17:34:54 · 854 阅读 · 1 评论