05 2017 档案

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

点击右上角即可分享
微信分享提示