// 从上到下按层打印二叉树 //例如: //给定二叉树: ...

前言 由于前面写了一些数据结构的相关的文章，但是都是偏基本的数据结构知识，并没有实际的算法题加以实践，故整理十道题目，都是比较常见的链表类的算法题，也参考了优秀的博客。 预备的数据结构知识点： 数据结构绪论 循序渐进学习栈和队列 循序渐进学习数据结构之线性表 循序渐进学习时间复杂度 1. ...

转自: http://www.chinacion.cn/article/4419.html 和数组相同，链表也是一种线性表结构。作为非常基础、非常常用的两种数据结构，数组和链表经常被拿来比较。 链表定义 链表是一种线性表数据结构； 从底层存储结构上看，链表不需要一整块连续 ...

Golang快速排序 定义 快速排序由C. A. R. Hoare在1962年提出。快速排序是对冒泡排序的一种改进，采用了一种分治的策略。 基本思想 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行 ...

要点 在顺序表的算法文章中，我们讨论了线性表的顺序存储结构——顺序表。 顺序表是用一组地址连续的存储单元来保存数据的，所以它具有随机存取的特点。即查找快速，但是做插入或删除动作是，需要移动大量元素，效率较低。 链表 链表是线性表的链式存储结构，它相比于顺序表，在插入和删除元素时，效率 ...

很多，比如：双端队列，还有就是今天讲的 块状链表， 我们都知道 数组 具有 O(1)的查询时间， ...

本题目摘自《Python程序员面试算法宝典》，我会每天做一道这本书上的题目，并分享出来，统一放在我博客内，收集在一个分类中。 【微软笔试题】 难度系数：⭐⭐⭐ 考察频率：⭐⭐⭐⭐⭐ 题目描述： 找出单链表中的倒数第k个元素，例如给定单链表：1 -> ...

上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。 一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中： row:矩阵中的行。 col:矩阵 ...