会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fujunnnn
博客园
首页
新随笔
联系
订阅
管理
2018年11月7日
数据结构之红黑树个人笔记
摘要: 作者:Sky Wang 于 2013-08-08 概述:R-B Tree,又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识,加之自己的理解,然后以图文的形式对红黑树进行说明。本文的主要内容包括:红黑树的特性,红黑树的时间复杂度和它的证明,红黑树的左旋、右旋、插入、删除等操作。 请尊重版权,转
阅读全文
posted @ 2018-11-07 11:27 fujunnnn
阅读(128)
评论(0)
推荐(0)
2018年11月5日
数据结构之 AVL个人笔记
摘要: 从这位前辈的博客园中学习的数据结构:https://www.cnblogs.com/skywang12345/ 非常感谢这位前辈。 以下文章摘录于 :skywang12345的博客园:转载请注明出处:http://www.cnblogs.com/skywang12345/p/3576969.html
阅读全文
posted @ 2018-11-05 15:45 fujunnnn
阅读(248)
评论(0)
推荐(0)
2018年11月2日
数据结构之 伸展树个人笔记
摘要: 阅读了skywang的伸展树的讲解,觉得讲的很不错,再次也推荐大家无论是新手还是老手都可以去阅读下。 伸展树(一)之 图文解析 和 C语言的实现 概要 本章介绍伸展树。它和"二叉查找树"和"AVL树"一样,都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后,学习伸展树是一件相当容易的事情。和
阅读全文
posted @ 2018-11-02 11:42 fujunnnn
阅读(297)
评论(0)
推荐(0)
2018年10月27日
gmtime与mktime的重新编写
摘要: 这几日发现Linux的mktime与gmtime所处理的数据类型是32位的,即代表时间设置只能设置到2038年,在公司的产品要实现这个时间的突破还是得自己写一个新的处理时间的函数。 作为一个刚毕业的程序员,老板把这个任务交给我了,虽然到最后老板没有采纳我的算法,但是还是po上我的算法,作为我的第一篇
阅读全文
posted @ 2018-10-27 08:55 fujunnnn
阅读(926)
评论(0)
推荐(0)
公告