![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
liuzhengyuan123
这个作者很懒,什么都没留下…
展开
-
快速排序的c实现
在众多的排序算法中,快排无疑是综合效果最好的,使用起来也 很简单。没有必要掌握各种排序算法,理解并能熟练使用一两种高效的排序算法就OK了。下面是源码,经测试没有问题。其中的cen参考点可以采用折中的方式优化,参考《算法导论》原创 2014-04-02 21:53:04 · 387 阅读 · 0 评论 -
红黑树的C实现
看了nginx的源码,其中的定时器采用的数据结构是红黑树,而linux内核中高级数据结构也采用了红黑树,由此可见红黑树效率确实很高。红黑树是一种局部平衡树,不像AV树那样绝对平衡。但是实现起来也比较复杂,鄙人水平有限,在了解了红黑树原理之后自己用C实现了红黑树,花了一天时间调试才通过,建议大家也写写,有得地方注释不够清楚,下次补充。一般的,红黑树,满足以下性质,即只有满足以原创 2014-04-02 22:41:44 · 758 阅读 · 0 评论