数据结构分类中有一种很常见的结构，那就是树，树的分类很多种，包括二叉树、二叉搜索树、红黑树、B+树等等，但大多数都是基于二叉树的衍生结构，所以今天来学习下二叉树。 [toc] 什么是二叉树 定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作 “左子树”（left subtree）和 “右子 ...
分类：
其他好文 时间：
2018-10-24 22:19:26
阅读次数：
493
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 ...
分类：
其他好文 时间：
2018-10-24 15:22:13
阅读次数：
172
一. 项目基本信息 项目成员：杨钊雄、张灏泓 项目仓库：Github 二. PSP2.1表格 三. 设计实现过程及代码说明 1. 分析及设计 一个算术表达式可以由多个子表达式组成，一个子表达式运算完的结果又可以作为操作数参与另一个子表达式的运算，这样的结构让人很容易想到二叉树，而事实上通过谷歌搜索关 ...
分类：
其他好文 时间：
2018-09-25 14:05:06
阅读次数：
199
题目大意：略 splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1 每次找区间的第K个值，就在splay上二分即可 顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快 最后跑一遍中序遍历即可 ...
分类：
其他好文 时间：
2018-09-24 23:24:46
阅读次数：
235
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 ...
分类：
其他好文 时间：
2018-08-18 21:14:59
阅读次数：
184
数据结构中，二叉树的使用频率非常高，这得益于二叉树优秀的性能。 二叉树是非线性的数据结构，用以存储带有层级的数据，其用于查找的删除的性能非常高。 二叉树 数据结构的实现方法如下： 二叉树 数据结构的使用方法如下： ...
分类：
Web程序 时间：
2018-08-14 22:55:35
阅读次数：
216
前言 在JDK1.8源码分析【集合】HashMap文章中，我们分析了HashMap在JDK1.8中新增的特性（引进了红黑树数据结构），但是为什么要进行这个优化呢？这篇文章我们通过对比JDK1.7和1.8来分析优化的原因。 众所周知，HashMap底层是基于 数组 + 链表 的方式实现的，不过在JDK ...
分类：
其他好文 时间：
2018-08-04 12:34:22
阅读次数：
180
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
用JS实现二叉树数据结构, 完成遍历、查找最大/小值、查找特定值以及删除节点的操作。 参考博文 ...
分类：
Web程序 时间：
2018-07-11 23:28:50
阅读次数：
211
针对jstree的模糊查询，得到包含查询结果的子树数据结构。应用类似二叉树的层次遍历和分治递归算法，完美combine ...
分类：
编程语言 时间：
2018-07-04 01:04:59
阅读次数：
457
