- 博客(4)
- 收藏
- 关注
RSS订阅转载 数据结构之红黑树个人笔记
作者：Sky Wang 于 2013-08-08 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的左旋、右旋、插入、删除等操作。 请尊重版权，转载...
2018-11-07 11:27:00
133
转载 数据结构之 AVL个人笔记
从这位前辈的博客园中学习的数据结构：https://www.cnblogs.com/skywang12345/非常感谢这位前辈。以下文章摘录于 :skywang12345的博客园：转载请注明出处：http://www.cnblogs.com/skywang12345/p/3576969.html及自我的一些理解。首先介绍下AVL树： AVL树：二叉树的一种，其名为：...
2018-11-05 15:45:00
127
转载 数据结构之 伸展树个人笔记
阅读了skywang的伸展树的讲解，觉得讲的很不错，再次也推荐大家无论是新手还是老手都可以去阅读下。-----------------------------------------------------------------------------------------伸展树(一)之 图文解析 和 C语言的实现概要本章介绍伸展树。它和"二叉查找树"和"AV...
2018-11-02 11:42:00
125
转载 gmtime与mktime的重新编写
这几日发现Linux的mktime与gmtime所处理的数据类型是32位的，即代表时间设置只能设置到2038年，在公司的产品要实现这个时间的突破还是得自己写一个新的处理时间的函数。作为一个刚毕业的程序员，老板把这个任务交给我了，虽然到最后老板没有采纳我的算法，但是还是po上我的算法，作为我的第一篇文章吧。欢迎各位大神来指错我的错误，谢谢。部分代码是从网上一位前辈那借鉴而来的，网址...
2018-10-27 08:55:00
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人