一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 两种特殊的二叉树 满二叉树（Full Binary Tree） 一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满 ...
分类：
编程语言 时间：
2020-07-02 00:19:06
阅读次数：
58
导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 结构体定义 // 定义二分搜索树结构体 typedef struct Node { int data; struct Node * left; st ...
分类：
编程语言 时间：
2020-06-26 18:43:11
阅读次数：
77
越是结构化的有规律的数据操作起来越简单，只是我们没有找到规律和工具。 首先贴代码 首先定义了一个树结构，需求是通过任意节点遍历出其所有的子节点。 根据需求的不同，就会有深度遍历和广度遍历两种，getAllChildrenDFSByReduce()，getAllChildrenDFSByStack() ...
分类：
编程语言 时间：
2020-06-24 17:45:31
阅读次数：
92
呈现 浏览器是如何将从网络层获取请求文档呈现到页面上的 呈现引擎将开始解析 HTML 文档，并将各标记逐个转化成“内容树”上的 DOM 节点。同时也会解析外部 CSS 文件以及样式元素中的样式数据。HTML 中这些带有视觉指令的样式信息将用于创建另一个树结构：呈现树。 呈现树构建完毕之后，进入“布局 ...
分类：
Web程序 时间：
2020-06-22 21:03:40
阅读次数：
63
Java集合类简介 java集合大致可以分为List、Set、Map、Queue四种体系，其中Set代表无序、不可重复的集合；List代表有序的、可重复的集合；Map代表具有映射关系的集合；Queue是一种队列集合。 Java集合和数组的区别 1.数组初始化的时候就指定了数组的长度，意味着只能保存定 ...
分类：
编程语言 时间：
2020-06-20 17:05:25
阅读次数：
60
应用实例： 你是否玩过二十个问题的游戏，游戏的规则很简单：参与游戏的一方在脑海里想某个事物，其他参与者向他提问题，只允许提20个问题，问题的答案也只能用对或错回答。问问题的人通过推断分解，逐步缩小待猜测事物的范围。决策树的工作原理与20个问题类似，用户输人一系列数据，然后给出游戏的答案。如下表 假如 ...
分类：
编程语言 时间：
2020-06-17 20:03:36
阅读次数：
41
日常开发中，经常需要实现多选的树结构，并且可能存在多级节点的情况。 以WinFrom为例，下面是本人的总结。 首先创建一个TreeView 名称为 tvTest，下面开始添加主子节点。 1 TreeView tvTest=new TreeView(); 2 3 tvTest.BeginUpdate( ...
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
前言 本文是在讲述什么样的数据结构适合作为索引，以及其适合作为索引的原因。而阅读本文需要对B树和B+树结构有稍微的理解。以及需要对磁盘操作知识有稍微的了解。对于磁盘操作的相关知识，在文章尾部的链接文章中，有详细的介绍。 在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，F ...
分类：
其他好文 时间：
2020-06-16 23:29:52
阅读次数：
79
MySQL 查询树结构、循环查询、查看函数、视图、存储过程，MySQL FUNCTION，WHILE，MySQL LOOP，MySQL PROCEDURE ...
分类：
数据库 时间：
2020-06-14 19:05:05
阅读次数：
102
