平衡二叉树
学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点 ...
原文：加分二叉树
一道入门的区间dp，当然，根据写法不同你还可以把它归类为树形dp或者记忆化搜索，其实都无所谓啦。 作为一道入门题，我们完全可以 显然 地做出来，但是在这里还是想和大家回顾下动态规划以及区间动规。 Q：dp特点是什么 A：dp把原问题视作若干个重叠的子问题的逐层递进，每个子问题的求解过程都会构成一个 阶段 ，在完成一个阶段后，才会执行下一个阶段。 Q：dp要满足无后效性，什么叫无后效性 A：已经求解 ...
2019-06-11 07:40 0 469 推荐指数：
相关推荐
二叉树的建立
刚开始接触图论这一模块是觉得什么二叉树啊，什么堆啊，什么优先队列啊这些东西很难搞，终于等到放假了，抱着本算法书，发现和教练说的一样，树是一种很神奇很简单的东西，很讨人喜欢。 二叉树的性质： 性质1：二叉树上结点数等于度为 2 的结点数加 1； 性质2：二叉树的第 i 层上至 ...
二叉树构造
05-树与二叉树 二叉树的建立与遍历 Time Limit: 1 Second(s) Memory Limit: 32 MB Total Submission(s): 567 Accepted Submission(s): 389 ...
二叉树的各种操作
二叉树的操作实现 这里的二叉树全部都是用二叉链实现，算法都是一些简单的递归 根据二叉树括号表示法字符串str生成对应的二叉树链式存储结构 输出二叉树 先序遍历、中序遍历、后序遍历 销毁二叉树 查找值为x的结点 求二叉树的高度 求二叉树元素的最大值 求二叉树结点 ...
二叉树详解
我们先了解有序数组和链表两种数据结构：有序数组，可以通过二分查找法快速的查询特定的值，时间复杂度为O(logN)，可是插入删除时效率低，平均要移动N/2个元素，时间复杂度为O(N)。链表:查询效率低，平均要比较N/2个元素，时间复杂度O(N)，插入和删除效率较高，O(1)。二叉树的特点是结合了有序 ...
线索二叉树
我们在上一章中，学习了二叉树的数据结构。因为二叉树的特殊性，它不同于普通的树，所以可以使用顺序存储结构来存储。但是，用顺序存储结构会存在浪费空间的弊端。之后，我们学习了二叉链表。用链式存储结构存储树，结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完 ...
平衡二叉树
一、平衡二叉树的概念 平衡二叉树(（ Balanced Binary Tree )，简称平衡树(AVL_G.M.Adelson.-Melsky、E.M.Landis ) ，树上任意结点的左子树和右子树的深度之差不超过1。 结点的平衡因子=左子树的高度-右子树的高度 二、平衡二叉树的平衡 ...
反转二叉树
反转二叉树 输入一个二叉树，输出其镜像。 如下图，即交换所有节点的左右子树。 这里提供两种思路：使用递归和不使用递归。 使用的二叉树定义如下： public class TreeNode { int val = 0; TreeNode left ...