摘要：介绍 红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 在一棵红黑树中，其每个结点上增加了一个存储位（属性color）来表示结点的颜色，且颜色只能是red or black。通过对任何一条从 阅读全文

摘要：二叉查找树(BST) 特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。 二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点的数据域，右子树上所有结点的数据域均大于根结点的数据域。如下图所示： 二叉查找树通常包含查找、插入、建树和删除操 阅读全文

摘要：前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式） 介绍 三种表达式都是四则运算的表达方式,用以四则运算表达式求值，即数学表达式的求解。 前缀表达式 前缀表达式是一种没有括号的算术表达式，与中缀表达式不同的是，其将运算符写在前面，操作数写在后面。为纪念其发明者波兰数学家Jan Luka 阅读全文

摘要：顺序表是数据结构中最基本也是应用相当广泛的一种数据结构类型。它通常包含三个私有成分，即指向数据数组的头指针、当前表长以及表的实际容量。表的头指针通常指向数据数组的基地址，通过数组的形式进行访问数据数组中的每个元素。其基本结构类型如下图所示： 从上图可以看到，其基本结构包含一个指向数据数组的头指针，当 阅读全文