传送门 做法： dp 误区：不能直接只用 \(i\) 最大的两个儿子来更新 \(f[i]\)，因为深度更大的儿孙中可能有更有的选择。 70分：每个点开一个堆，每次将未被选到的节点和自己的信息传递给父亲，对于 \(f[i]\),将子节点的节点信息索要到当前节点（将儿子的堆合并到此节点的堆上），取出最大 ...
转载
2021-10-27 20:26:00
89阅读
2评论
公告本文所述的各种数据结构(二叉树等)，均不考虑重复值的情况，本文简述各种数据结构的区别仅仅只是为了了解MySQL索引的需要而做的铺垫。什么是索引提起索引，大家都知道，建立索引可以让数据库查询更快，那么索引到底是什么？我想这就不是每个人都能说得出来了。
转载
2021-08-30 14:46:56
762阅读
1.Hash树理想的情况是希望不经过任何比较，一次存取便能得到所查的记录，
那就必须在记的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到
给定值K的像f(K)。由此，不需要进行比较便可直接取得所查记录。在此，我们称这个对应关系为哈希（Hash）函数，按这个思想建立的表为哈希表。在哈希表中对于不同的关键字可能得到同一
原创
2015-12-06 16:32:47
10000+阅读
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而
原创
2015-10-06 20:35:11
553阅读
树的定义树（Tree）是N（N>=0）个结点的有限集。当N=0时成为空树，在任意一棵非空树种：-有且仅有一个特定的成为根（Root）的结点。-当N>1时，其余结点可分为m（m>0）个互不相交的有限集T1，T2...Tm,其中每一个集合本身又是一棵树，并且成为根的子树（SubTree）。虽然从概念上很容易理解树，但是有两点还是需要大家注意下-n>0时，根结点是唯一的，坚决不可
AVL 树平衡树最关心的是防止树失衡，如果一个新的元素危机到树的平衡，可以马上纠正。可以有局部重构树(AVL方法) 或者重建整个树(DSW)方法。AVL树是自平衡二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡因子bf()：右子树的高度-左子树的高度AVL 的平衡因子可以是 0,1,
原创
2022-08-26 15:00:19
47阅读
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； &
转载
精选
2015-03-28 22:36:35
779阅读
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Rig.
B树B树即B-树，而不是两种树。概念：一棵m阶B树是一棵平衡的m路搜
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，
转载
2012-09-20 20:42:00
287阅读
2评论
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入
转载
2014-05-09 01:57:00
141阅读
2评论
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左
转载
2012-06-16 20:04:00
142阅读
2评论
前端不可不学的浏览器渲染机制，阿里年年问，去一个栽一个。听说百度也在考这
原创
精选
2022-08-23 10:55:03
539阅读
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点
转载
2017-07-05 17:28:00
163阅读
2评论
第一节、B树、B+树、B*树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree），红黑树(Red-Black Tree )，B-tree/B+-tree/ B*-tree (B~Tree)。前三者
转载
2020-08-19 00:17:00
134阅读
2评论
从B 树、B+ 树、B* 树谈到R 树 作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树
#include<iostream>#include<cstring>#include<stdlib.h>#include<time.h> using namespace std;const int N=50010;int n,m;int cnt;struct node{ i
原创
2021-07-06 16:09:08
165阅读
