太阳出来了

Something that can act as both an observable and as an observer. And that something is called a Subject. PublishSubject only emits to curre…

An Observable is just a sequence, with some special powers. One of these powers — in fact the most important one — is that it is asynchrono…

待续

二叉搜索树（binary search tree 简称：BST）是二叉树对数据的搜索，插入，删除功能的优化。如下图所示，它的操作只用在一边的数据执行: 左节点的数据小于父节点。 右节点的数据大于或等于父节点。 由于上面的特性，这就导致它的 搜索，插入，删除功能 平均情况时间复杂…

如图所示，一个二叉树的父节点最多只有两个子节点。二叉树是很多树型数据结构和很多算法的基础。在本文中主要是看一下二叉树三种不同的遍历方式。 里面的内容很简单。一个当前节点的数据，一个左节点（可选），一个右节点（可选）。 现在查看二叉树的结构图就很直观了。 下面会介绍三种不同的遍历…

树型数据结构非常重要。它能解决很多的计算机开发问题，比如： 代表数据的层级关系。 管理排序好的数据。 提高快速查找操作效率。 树型数据结构有很多种类型，这里我们先简单看看它的基本实现。 下面为了方便把树型数据结构 称为 树结构。 就像是链表一样，树结构也是由节点组成的。如图所示…

队列数据结构是先进先出原则（FIFO first-in first-out）。比如我们使用GCD向队列添加任务就是如此。在实际生活中的排队行为也是如此，先排队的先处理。下面探讨的是一些实现队列数据结构的方式以及它们的性能对比。 enqueue: 入队，在队列末尾插入元素，如果插…

一个链表是一个单一方向序列的数据集合。和数组这种元素连续存储的数据结构相比，它有以下一些优势： 包含一个值。 拥有下一个节点的引用。如果下一个节点的引用为 nil， 则表明是末尾节点。 如上图所示，链表有头(head) 和尾(tail)的概念。head 指向第一个，tail 指…

栈 数据结构对数据的基本操作非常简单，只在栈顶对数据进行添加和移除操作。在计算机语言中称之为 LIFO（后进先出 last-in-first-out）数据结构。 在这个栈里，使用一个数组进行栈元素存储。因为栈的数据结构操作方式为 LIFO（后进先出），所以我们可以在数组的最后面…