码迷,mamicode.com
首页 >  
搜索关键字:叶子    ( 2578个结果
二叉排序树
一、基本介绍 BST: (Binary Sort(Search) Tree), 对于二叉排序树的任何一个非叶子节点,要求左子节点的值比当前节点的值 小,右子节点的值比当前节点的值大。 说明:如果有相同的值,可以将该节点放在左子节点或右子节点 二、二叉排序树的删除 1)删除叶子节点 (比如:2, 5, ...
分类:编程语言   时间:2019-09-11 22:24:10    阅读次数:124
uoj #46[清华集训2014]玄学
"uoj" 因为询问是关于一段连续区间内的操作的,所以对操作构建线段树,这里每个点维护若干个不交的区间,每个区间$(l,r,a,b)$表示区间$[l,r]$内的数要变成$ax+b$ 每次把新操作加入线段树中下一个叶子,然后如果某个节点里所有操作都加进去了,就条到父亲,把两个儿子的信息合并到父亲上.这 ...
分类:其他好文   时间:2019-09-11 20:03:39    阅读次数:78
luogu 3155 [CQOI2009]叶子的染色
题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜 ...
分类:其他好文   时间:2019-09-11 11:52:14    阅读次数:89
【JZOJ6346】ZYB和售货机
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况,也就是树根连回自己 明显树根物品是可以被取完的,那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益,也就是选择所有儿子中收益最大的儿子 既然树根可以取完,同理所有 非叶子节点 也可以 ...
分类:其他好文   时间:2019-09-10 17:55:08    阅读次数:104
P1084 疫情控制
题目描述 HHH 国有 nn n个城市,这 nnn 个城市用n?1 n-1 n?1条双向道路相互连通构成一棵树,11 1号城市是首都,也是树中的根节点。 HH H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点, ...
分类:其他好文   时间:2019-09-08 22:11:00    阅读次数:160
23_____二叉搜索树的后序遍历
知识摘要: 1.二叉搜索树(又叫:二叉排序树,二叉查找树): 遵循: Tree.left.val<Tree.val<Tree.right.val. 所以它的中序遍历一定是一个有序列。 2.其他一些树: 满二叉树:从上往下,除了叶子结点外,其他结点的左右子节点都存在。 完全二叉树:比满二叉树少几个叶子 ...
分类:其他好文   时间:2019-09-05 23:06:46    阅读次数:91
线段树
基础知识: 线段树是一颗二叉树搜索树,也是二叉平衡树。 根区间:[L,R] 左孩子区间:[L, (L+R)/2] 右孩子区间:[(L+R)/2+1, R] 叶子节点:L=R 树高logN 树上的操作都和树高有关系,例如:优先队列,堆等 时间复杂度O(longn) 用法: 区间更新 区间查询 例如区间 ...
分类:其他好文   时间:2019-09-04 13:20:03    阅读次数:85
面试问题之数据结构与算法:B树、B+树、B*树
一、B树 B树是一种多叉平衡查找树,由于是多叉结构,对于元素数量非常多的情况下,树的深度不会像二叉结构那么大,可以保证查询效率。 二、B+树 B+是是B树的一种变形, 1、特点: (1)、所有叶子结点包含全部关键字信息,及指向含有这些关键字记录的指针,且叶子节点中关键字进行有序链接。 (2)、非叶子 ...
分类:编程语言   时间:2019-09-03 11:19:32    阅读次数:104
数据库整理(索引)
2 索引使用树形结构提高查询速度的操作叶子节点上:数据大小小,且区分度高聚集索引:即主键索引:叶子节点存在id,关联着对应数据(主键)where ... 只能在主键的时候明显提高检索速度 只能给一个字段加主键,如果在where中不使用该字段,则索引无效 添加主键的方式即为添加主键索引的方式 辅助索引 ...
分类:数据库   时间:2019-09-02 17:10:51    阅读次数:128
Merkle Tree - 默克尔树
Merkle Tree(默克尔树),通常也被称作Hash Tree。顾名思义,就是存储hash值的一棵树。 Merkle树的叶子是数据块的hash值(数据块:文件或者文件的集合)。非叶节点是其对应子节点串联字符串的hash。 1、Hash Hash是一个把任意长度的数据映射成固定长度数据的函数。 例 ...
分类:其他好文   时间:2019-09-02 14:21:14    阅读次数:92
2578条   上一页 1 ... 45 46 47 48 49 ... 258 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!