教你透彻了解红黑树_mandagod-ChinaUnix博客

Ryan's&nbsp;Blogmanda.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

mandagod

博客访问： 668565
博文数量： 160
博客积分： 2384
博客等级：大尉
技术积分： 1366
用户组：普通用户
注册时间： 2008-12-01 11:35

文章分类

全部博文（160）

Java（2）
Android（33）
面试相关（18）
多媒体技术（17）
嵌入式webserver（0）
算法与数据结构（3）
随意杂记（5）
Linux-ARM Embedd（14）
Linux内核（6）
Linux工具配置（20）
OpenOffice（8）
未分配的博文（34）

文章存档

2015年（45）

2014年（36）

2012年（28）

2011年（37）

2010年（2）

2009年（10）

2008年（2）

我的朋友

最近访客

推荐博文

教你透彻了解红黑树

发布时间：2014-11-15 16:44:46

......【阅读全文】

阅读(544) | 评论(0) | 转发(0)

优先队列 - 堆

发布时间：2014-11-14 22:42:51

1. 一些简单的实现 a. 可以用链表，在头以O(1)执行插入操作，并遍历该链表删除最小的元素，这需要O(n)的时间。或者是链表始终保持排序状态，插入的时间花费O(N)，而删除最小元素需要的时间为O(1)。删除的操作次数不多于插入操作次数，应此前一种结构更好。 b. 二叉.........【阅读全文】

阅读(547) | 评论(0) | 转发(0)

查找算法

发布时间：2014-11-14 20:09:16

1. 二分查找算法循环实现int binarySearch(int *a, int len, int x) { int low = 0; int high = len-1; int mid; while (low <= high) { &n.........【阅读全文】

阅读(601) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6