摘要:
HDU 5288 OO’s Sequence http://acm.hdu.edu.cn/showproblem.php?pid=5288 OO has got a array A of size n ,defined a function f(l,r) represent the number o 阅读全文
摘要:
二叉搜索树满足以下性质: 1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3.它的左、右子树也分别为二叉排序树。 对于一个序列任意排序形成的二叉搜索树,中序遍历的结果唯一。 二叉搜索树的名词: 1.键值:节点的数 阅读全文