摘要：一、开头语 说到二叉树，我们是否应该考虑一下，为什么要使用树？那是因为树结构是集有序数组和链表的优点于一身，在树中查找数据的速度和在有序数组中查找的速度是一样快的，并且插入数据和删除数据的速度和链表的也是一样的，说的直白一点，就是两个字：高效。在本篇文章，我们主要讲的是一种特殊的树——二叉搜索树（B 阅读全文

摘要：一.开头语 对于链表是我们一个非常熟悉的数据结构，它的定义：链表是一种递归的数据结构，它或者为空（null），或者指向一个节点（node）的引用，该节点含有一个泛型的元素和一个指向另一条链表的引用。当然这只是一种比较教科书式的定义。对于链表的数据是存储在“节点”中的，它的优点是真正的动态，不需要处理 阅读全文

摘要：“栈”是我们常常听到的一个术语，那么什么是栈呢，很简单，栈（Stack）是一个后进先出（Last in first out,简称：LIFO）的线性表，它只能从一端添加元素，也只能从一端去除元素，这一端就称为：栈顶。在计算机的世界中，栈是有着一些不可思议的作用的，例如你在编辑器中输入你想要输入的文字是 阅读全文

摘要：数组的概念很简单，就是把数据码成一排进行存放。在数组中其重要的内容就是“索引”，对于数组的这个“索引”是可以有语意，也可以是没有语意的，而数组最大的优点，是在于其能快速的查询，例如我们调用arra[2]，就能得到这个下标‘2’位置元素的值。因此数组最好应用于“索引”有语意的情况下，可并非所有有语意的 阅读全文