- 博客(3)
- 收藏
- 关注
RSS订阅原创 常用数据结构和算法 (算法篇)
查找和排序是最基础也是最重要的两类算法，熟练地掌握这两类算法，并能对这些算法的性能进行分析很重要，这两类算法中主要包括二分查找、快速排序、归并排序等等。我们先来了解查找算法! 顺序查找: 顺序查找又称线性查找。它的过程为：从查找表的最后一个元素开始逐个与给定关键字比较，若某个记录的关键字和给定值比较相等，则查找成功，否则，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录查找...
2018-03-27 14:22:34
9559
4
原创 常用数据结构和算法 (二叉树篇)
常用数据结构和算法 (二叉树篇) 二叉树是每个节点最多有两棵子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树常被用于实现二叉查找树和二叉堆。 在二叉树的一些应用中，常常要求在树中查找具有某种特征的节点，或者对树中全部节点进行某种处理，这就涉及到二叉树的遍历。二叉树主要是由3个基本单元组成，根节点、左子树和右子树。如果限定先左后右，那么根据这三个部分遍历的顺序不同，可以分为先序遍历...
2018-03-16 17:29:59
442
1
原创 常用数据结构和算法 (链表篇)
常用数据结构和算法 (链表篇) 线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）。 数组实现的线性表优点在于可以通过下标来访问或者修改元素，比较高效...
2018-03-16 14:20:01
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人