一、二叉查找树： 查找树是一种数据结构，它支持多种动态集合操作，包括search，minimum，maximum，predecessor，successor，insert以及delete。 在二叉查找树上执行的基本操作时间与树的高度成正比。对于一棵含有n个结点的完全二叉树，这些操作的时间复杂度为O(log2n)。但是，如果树是含有n个结点的线性链，则这些操...
一、二叉树介绍 二叉查找树（Binary Search Tree，BST），又称二叉排序树，也称二叉搜索树，它或者是一颗空树，或者具有如下性质的树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则右子树上所有节点的值都大于根节点的值。它的左右子树也分别为二叉查找树。 结论：中序遍历一颗二叉查找树可以得到一个按关键字...
LaTeX 对参考文献的处理有这么一些优点：1. 可以维护一个 bib 文件，在你的整个研究生涯可以只维护这样一个文件，就象一个数据库，每个参考文献是一个记录，由一个唯一的 ID （例如下面的 MartinDSP00）描述。比如我的 myreference.bib 文件里一条典型的文献是这样的：@article{MartinDSP00,author = "...