![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法学习
雨纷飞s
这个作者很懒,什么都没留下…
展开
-
矩阵的压缩存储—用三元组表存储稀疏矩阵
矩阵的压缩存储所谓存储,是指对多个值相同的元素只分配一个空间,对零元素不分配空间。特殊矩阵是指值相同的元素的分布具有一定规律的矩阵,通过这个关系可以对矩阵的元素进行随机存取。稀疏矩阵中非零元素分布无规律,可以用三元组存储。原创 2015-11-07 21:47:11 · 11791 阅读 · 1 评论 -
二叉搜索树的表示及相关算法
二叉搜索树的表示及其构造、中序遍历、查找、删除等算法详述。原创 2015-11-08 23:12:06 · 630 阅读 · 0 评论 -
红黑树插入、删除、查找算法学习
红黑树(red-black tree)是许多“平衡”搜索树中的一种,可以保证在最坏情况下基本动态集合操作的时间复杂度为O(lgn),文章讲述红黑树的性质,结构描述,插入、删除算法分析,最后完成一个C语言测试程序。原创 2015-11-11 19:53:19 · 5130 阅读 · 3 评论 -
经典排序算法分析
文章对经典排序算法进行了分析、实现及比较。原创 2015-11-12 22:19:11 · 736 阅读 · 0 评论