05 2017 档案
摘要:二叉搜索树满足以下性质: 1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2.若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3.它的左、右子树也分别为二叉排序树。 对于一个序列任意排序形成的二叉搜索树,中序遍历的结果唯一。 二叉搜索树的名词: 1.键值:节点的数
阅读全文
摘要:* 如m = 11000, 则C[m] = C[10100] + C[10110] + C[10111] + A[11000]; 则S[m] = C[11000] + C[10000]; 1.区间求和 向上更新每一个父节点,向下统计每一个子节点之和; 2.查询单点 向上更新区间(update(l,1
阅读全文