// 搜索一棵多叉树// 结点的值 唯一，无序// 输入： 树的根结点 root， 指定的值target// 输出： 一个bool值，标志 指定的值target 是否在树里面树节点的结构类 package com.hc.manager.test; import java.util.ArrayList ...
分类：
其他好文 时间：
2020-03-21 14:37:58
阅读次数：
61
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是周五分布式系统的第八篇文章，核心内容是B+树的原理。 今天的文章是上周B树的延伸，所以新关注的或者是有所遗忘的同学建议先从下方链接回顾之前的内容。 硬核挑战——从零开始动手图解B树 B+树的特性 B+树和B树一样都是多路平衡树，也 ...
分类：
其他好文 时间：
2020-03-14 11:23:40
阅读次数：
61
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
1：git init初始化 主要目录说明 objects-存储对象的目录,本地仓库，git中对象分为三种：commit对象，tree对象(多叉树)，blob对象；文件都是blob对象,二进制存储; Refs-存储指向branch的最近一次commit对象的指针，也就是commit对象的sha-1值（ ...
分类：
其他好文 时间：
2020-02-22 00:29:48
阅读次数：
76
1.什么是并查集 并查集是用来管理元素分组的数据结构。可以高效进行如下操作： 查询元素a、b十是否在同一组 合并a、b所在的组 并查集可以进行合并操作但不能进行分割操作。 2.并查集的结构 并查集采用多叉树形结构实现，每个元素对应一个结点，每个组对应一棵树。重点关注结整体形成一个树形结构，而不是树的 ...
分类：
编程语言 时间：
2020-02-17 19:25:41
阅读次数：
106
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N?1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M ...
分类：
其他好文 时间：
2020-02-01 21:10:47
阅读次数：
74
B树的介绍 B-tree树即B树，B即Balanced，表示平衡。有人把B-tree翻译成B-树，容易让人产生误解。会认为B-树是一种树，而B树又是另一种树。实际上，B-tree就是指的B树。 B+树的介绍 B+树是B树的变体，也是一种多路搜索树 ...
分类：
其他好文 时间：
2020-02-01 12:45:09
阅读次数：
71
Trie是什么 ？ 字典树 ： 见名知意(在树上进行查询)。 跟字典相关的必定与查询有密切的关系, 查询就需要一定的媒介作为支撑,树就为这种查询提供支撑。 Trie做什么 ？ 实现字符串快速检索的多叉树结构。 常见的字符串转化:小写字母或者大写字母组成的字符串,数字组成的字符串,01编码组成的字符串 ...
分类：
其他好文 时间：
2020-01-29 23:23:36
阅读次数：
103
二叉树的建立 前中建树 后中建树 层中建树 二叉树的遍历 递归算法 先序非递归 中序非递归 后序非递归 层次遍历 多叉树的静态表示 ...
分类：
其他好文 时间：
2020-01-21 10:47:32
阅读次数：
83
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后，图会被分成多个点集，点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作，同时利用dfs序判断和他连接的点能否访问到另外一边的点 ...
分类：
编程语言 时间：
2020-01-18 12:48:44
阅读次数：
86
