自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

平衡二叉树和红黑树最差情况性能分析

平衡二叉树和红黑树最差情况分析 1.经典平衡二叉树 平衡二叉树(又称AVL树)是带有平衡条件的二叉查找树,使用最多的定理为:一棵平衡二叉树是其每个节点的左子树和右子树的高度最多差为1的二叉查找树。因为他是二叉树的一种具体应用,所以他同样具有二叉树的性质。例如,一棵满二叉树在第k层最多可拥有个节...

2016-04-22 10:57:08

阅读数 9366

评论数 6

关于Top K问题的勘误讨论

在网上查找了许多Top K算法的问题,发现了几个问题:首先,不管具体实现方式是二叉堆还是快速排序或者别的,其实没有Top K这个算法。在大量数据中求前几位最值问题其实有很多解法,没有一个具体的固定最优算法,网络上所谓的Top K算法,或者是优先队列在实际中的简单应用,或者是别的算法结合。 其次,关...

2016-04-20 08:34:34

阅读数 613

评论数 0

提示
确定要删除当前文章?
取消 删除