二叉查找树(BST) 　　特殊的二叉树，又称为排序二叉树、二叉搜索树、二叉排序树。 　　二叉查找树实际上是数据域有序的二叉树，即对树上的每个结点，都满足其左子树上所有结点的数据域均小于或等于根结点 ...

前缀表达式（波兰表达式）、中缀表达式、后缀表达式（逆波兰表达式） 介绍 　　三种表达式都是四则运算的表达方式,用以四则运算表达式求值，即数学表达式的求解。 前缀表达式 前缀表达式是一种 ...

介绍 　　红黑树是一种特殊的平衡二叉树（AVL），可以保证在最坏的情况下，基本动态集合操作的时间复杂度为O(logn)。因此，被广泛应用于企业级的开发中。 红黑树的性质 　　在一棵红黑树中，其每 ...