树
高达一号
这个作者很懒,什么都没留下…
展开
-
MySQL_基础结构_B(B-)/B+ 树
参考文章:1.B+树总结https://www.jianshu.com/p/71700a464e972.B-Tree Hash b+Tree三种索引特点对比https://blog.csdn.net/weixin_42540340/article/details/888350233.MySQL索引的原理,B+树、聚集索引和二级索引的结构分析https://www.cnblogs.com/yuanrw/p/10225659.html4.MySQL数据库中索引...原创 2020-06-17 23:08:02 · 617 阅读 · 0 评论 -
Leetcode_NO199_二叉树的左视图,右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <---/ \2 3 <---\ \ 5 4 <---想法与思路:1.因为右视图是同一层最右边的节点1.构建Map Key 层高 , Value 节点值2.想象中序遍历,右边的...原创 2020-06-08 18:02:21 · 835 阅读 · 0 评论 -
LeetCode_LeetCode440_字典排序第K小的记录
转载 :https://zhuanlan.zhihu.com/p/113194071题目描述:给定整数n和k,找到1到n中字典序第k小的数字。注意:1 ≤ k ≤ n ≤ 109。示例:**输入:**n: 13 k: 2**输出:**10**解释:**字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9],所以第二小的数字是 10。思路:十叉树,用题目的测试用例来举例子。...转载 2020-06-03 11:07:25 · 208 阅读 · 0 评论 -
算法导论16.3_Huffman编码+优先队列(堆实现) + 贪心
由于每次寻找权值最小的节点去构建一颗树,所以 Huffman 编码也是 贪心算法 的 一个例子。哈夫曼算法原理1952年, David A. Huffman提出了一个不同的算法,这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码(Shanno-Fano)是从树的根节点到叶子节点所进行的的编码,哈夫曼编码算法却是从相反的方向,暨从叶子节点到根节点的方向编码的。...原创 2013-11-13 17:47:09 · 1906 阅读 · 0 评论 -
POJ_2485 Highway_Prim
2485:Highway查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficu...原创 2013-12-09 20:34:18 · 688 阅读 · 0 评论 -
POJ_2485 Highway_Kruskal
2485:Highway查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficu...原创 2013-12-09 10:37:08 · 810 阅读 · 0 评论 -
最小生成树—Kruskal模板
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef struct edge{ int start; int end; int weight;}Edge;#d...原创 2013-12-09 09:32:54 · 865 阅读 · 0 评论 -
树形结构_数据库_利用递归遍历一棵只知道父节点的树
今天头提了一个需求,要求 求一棵只知道父节点的树下有多少叶子节点,叶子节点有可能挂在中间节点上。(怕说的不明确:求一个部门下的所有人,部门下可能有子部门,一级部门下有人,二级部门下也可能有人。已知条件:1.已知人所属的部门 2.知道部门的父节点 3.部门节点的层数(无用)) 我的设计思想: 希望有其他思路的同...原创 2016-02-26 10:38:05 · 4964 阅读 · 0 评论 -
链表/树 - 线段树,树状数组
线段树博客分类: 算法线段树的构造思想 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b],其左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2,b]。 例如: 线段树的运用 线段树的每个节点上往往都增加了一些其他的域。在这些域中保存了某种动态维护的信息,视不同情况而定...转载 2015-08-01 12:15:06 · 884 阅读 · 0 评论