参考博客：https://blog.csdn.net/stpeace/article/details/9067029 参考博客：https://blog.csdn.net/baidu_35643793/article/details/70792326 先放上二叉搜索树的板子 include usin ...
分类：
编程语言 时间：
2019-05-02 00:33:21
阅读次数：
194
ACM，河南省ACM，最短路，小结，栈，模拟，dp，状压dp，矩阵快速幂，快速幂，二叉树，二叉搜索树，树,LIS，表达式求值 ...
分类：
其他好文 时间：
2019-05-01 01:31:34
阅读次数：
121
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 ...
分类：
其他好文 时间：
2019-04-24 00:05:55
阅读次数：
111
二叉树是极为常见的数据结构，关于如何遍历其中元素的文章更是数不胜数。 然而大多数文章都是讲解的前序/中序/后序遍历，有关逐层打印元素的文章并不多，已有文章的讲解也较为晦涩读起来不得要领。本文将用形象的图片加上清晰的代码帮助你理解层序遍历的实现，同时我们使用现代c++提供的智能指针来简化树形数据结构的 ...
分类：
编程语言 时间：
2019-04-23 20:38:31
阅读次数：
190
这是悦乐书的第 314 次更新，第 335 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第183题（顺位题号是783）。给定具有根节点值的二叉搜索树（BST），返回树中任何两个不同节点的值之间的最小差值。示例： 给定的树[4,2,6,1,3，null，null]由下图 ...
分类：
编程语言 时间：
2019-04-23 09:29:57
阅读次数：
155
线段树数据结构详解 这一部分是线段树。 线段树，顾名思义，是一种树形数据结构，适用于各种求区间统一算法的动静两平衡的数据结构。 这里什么是统一算法？~~（自己口胡的统一算法）~~ 比如求最大值or最小值、区间求和，一样的区间都是一样的算法，这也是和动态dp不同的地方。 前置知识1：二叉搜索树 二叉搜 ...
分类：
其他好文 时间：
2019-04-21 09:51:50
阅读次数：
128
关于AVL树（平衡二叉搜索树，高度为lgn）的讲解，双手呈上某大佬博客：https://www.cnblogs.com/zhuwbox/p/3636783.html 我从这题get到一个新的结构体写法（姿势）： 我对AVL树的理解： 按照插入节点时旋转的次数划分，可以分为两种旋转（单旋和双旋）；继续 ...
分类：
其他好文 时间：
2019-04-20 00:09:21
阅读次数：
193
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性 ...
分类：
编程语言 时间：
2019-04-18 21:38:20
阅读次数：
166
二叉树就是每个节点最多有两个分叉的树。这里我们写一写一个典型的例子二叉搜索树，它存在的实际意义是什么呢? 在P1.1链表中，我们清楚了链表的优势是善于删除添加节点，但是其取值很慢；数组的优势是善于取值，但是不利于删除添加节点。 而二叉搜索树，正是两者的折中方案。首先，它是树状结构，因此它便于插入和删 ...
分类：
其他好文 时间：
2019-04-18 20:01:21
阅读次数：
113
