随笔分类 -  数据结构和算法分析

程序员进阶技能
树型结构
摘要：树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构 树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子，下图代表的是树型结构的一般形态： 由上图看得出树是一些节点的集合， 阅读全文
posted @ 2016-02-12 15:09 五月的仓颉 阅读(10226) 评论(4) 推荐(4) 编辑
数据结构和算法分析
摘要：问题引出 假设有一道题目：有一组N个数而要确定其中第k个最大者，我们称之为选择问题，那么这个程序如何编写？最直观地，至少有两种思路： 1、将N个数读入一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，则第k个位置上的元素就是我们需要的元素 2、稍微好一些的做法，将k个元素读入数 阅读全文
posted @ 2016-01-11 21:59 五月的仓颉 阅读(3703) 评论(8) 推荐(2) 编辑

点击右上角即可分享
微信分享提示