There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles.

的确如此，世界杯来了，球迷的节日也来了，预计很多ACMer也会抛开电脑，奔向电视了。作为球迷，肯定想看尽量多的残缺的较量，当然，作为新时代的好青年，你肯定还会看一些其它的节目，比方新闻联播（永远不要遗记关怀国家小事）、十分6+7、超级女生，以及王小丫的《开心辞典》等等，假如你曾经晓得了所有你喜爱看的电视…

在N*N的方格棋盘搁置了N个皇后，使得它们不互相攻打（即任意2个皇后不容许处在同一排，同一列，也不容许处在与棋盘边框成45角的斜线上。你的工作是，对于给定的N，求出有多少种非法的搁置办法。

后面介绍了满二叉树和齐全二叉树，咱们对其进行了编号——从 0 到 n 的不中断程序编号，而恰好，数组也有一个这样的编号 —— 数组下标，只有咱们把二者联结起来，数组就能存储二叉树了。

均衡二叉树的查找效率是十分高的，并能够通过升高树的深度来进步查找的效率。然而当数据量十分大，树的存储的元素数量是无限的，这样会导致二叉查找树结构因为树的深度过大而造成磁盘 I/O 读写过于频繁，进而导致查问效率低下。

提要钩玄：本文次要介绍队列的构造、基本原理及操作，波及到两种实现：程序队列和链队列。1. 什么是队列？先举一个日常例子，排队买饭。大家按先来后到的程序，在窗口前排队买饭，先到先得，买完之后走开，轮到下一位买，新来的人排在队尾，不能插队。可见，下面的“队”的特点是只容许从一端进入，从另一端来到。这样的一…

树结构是数据结构中十分重要的一种类型，本文将从最根底的一般树结构入门，延长到二叉树，再延长至二叉查找树。通过这种思路，让大家构建起对于树的最根本的常识链路。

二叉树二叉树的特点是，左子树的键值小于根的键值，右子树的键值大于根的键值然而二叉树在某些场景下，会是这样的构造这种构造的二叉树是非均衡的，层级过高，甚至曾经进化成链表，会导致查问效率过低均衡二叉树（AVL）在二叉树的根底上，衍生出了均衡的二叉树，均衡二叉树的规定是，任何节点的两个子树的高度差<=1以…

树是一种十分实用的数据结构，最罕用的就是数据库的索引，用于在海量数据查找目标值。举个例子，如果你的表有 1 亿的数据。如果应用链表来存储，那么你最坏状况下须要遍历 1 亿次能力找到目标值。

摘要：本文会给读者介绍下LiteOS源码中罕用的几个数据结构，包含: 双向循环链表LOS_DL_LIST，优先级队列Priority Queue，排序链表SortLinkList等。