![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
Jacky_Dai
自信开朗,充满活力
展开
-
浅谈算法和数据结构: 平衡查找树之红黑树
转自 [url]http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html[/url] 前面一篇文章介绍了2-3查找树,可以看到,2-3查找树能保证在插入元素之后能保持树的平衡状态,最坏情况下即所有的子节点都是2-node,树的高度为lgN,从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂,本文介...原创 2016-06-27 11:45:12 · 113 阅读 · 0 评论 -
红黑树数据结构剖析(附源码)
转自 [url]http://www.cnblogs.com/fanzhidongyzby/p/3187912.html[/url] [align=center][size=medium][b]红黑树数据结构剖析[/b][/size][/align] 红黑树是计算机科学内比较常用的一种数据结构,它使得对数据的搜索,插入和删除操作都能保持在O(lgn)的时间复杂度。然而,...原创 2016-06-28 09:01:55 · 105 阅读 · 0 评论 -
常用数据结构 -- 二叉树
转自 [url]http://blog.csdn.net/bjyfb/article/details/7519360[/url] [url]http://blog.csdn.net/bjyfb/article/details/7522000[/url] 二叉树遍历实例代码 [code="c++"] //BinaryTree.h #ifndef BINARY_TREE_H #d...原创 2016-06-28 14:03:03 · 120 阅读 · 0 评论 -
哈夫曼树与哈夫曼编码
参考 [url]http://www.cnblogs.com/Jezze/archive/2011/12/23/2299884.html[/url] [url]http://blog.csdn.net/qyee16/article/details/6664377[/url] [url]https://mitpress.mit.edu/sicp/full-text/sicp/book/node...原创 2016-06-29 11:59:09 · 143 阅读 · 0 评论 -
[实例]利用霍夫曼树获得霍夫曼编码并进行加密和解密
[align=center][img]https://api5.yunpan.360.cn/intf.php?method=Share.getPublicThumbByNid&qid=108635719&nid=14671735779402431&size=800_600&devtype=web&v=1.0.1&rtick=14671736103546&share_qid=108635719&si...2016-06-29 12:01:39 · 521 阅读 · 0 评论 -
纵向冗余校验LRC CRC
[url]http://www.cnblogs.com/zhangzhifeng/p/5579688.html[/url] [url]http://wenku.baidu.com/link?url=4uAVtSk0zxJYht7y51o7_e2Aa5mjykJogkeQDtBkFZQawkjjtCoLnhCAV7xwxEiNcuSn6OFAHLUZc_CisDO9isefhhY4keOyygFQ...原创 2016-07-22 12:21:36 · 1846 阅读 · 0 评论 -
OpenSSL 编译环境搭建
1 安裝VS2008到 c:\Program Files (x86)\Microsoft Visual Studio 9.0 2安裝Perl (ActivePerl-5.24.1.2402-MSWin32-x64-401627.exe) 3 安裝Nasm (nasm-2.12.02-installer-x64.exe) 4 安裝dmake.exe (dmake-4.12-2009...原创 2017-03-27 15:01:52 · 214 阅读 · 0 评论