tree
文章平均质量分 92
he1533
这个作者很懒,什么都没留下…
展开
-
我的算法6
题目地址:https://leetcode.com/problems/diameter-of-binary-tree/#/description题目描述:Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length原创 2017-03-24 17:48:07 · 303 阅读 · 0 评论 -
我的算法7
题目地址:https://leetcode.com/problems/serialize-and-deserialize-binary-tree/#/description题目描述:Serialization is the process of converting a data structure or object into a sequence of bits so that it can b原创 2017-03-24 19:30:31 · 277 阅读 · 0 评论 -
我的算法8
题目地址:https://leetcode.com/problems/binary-tree-postorder-traversal/#/description题目描述:Given a binary tree, return the postorder traversal of its nodes’ values. Note: Recursive solution is trivial, coul原创 2017-03-24 21:25:18 · 246 阅读 · 0 评论 -
我的算法9
题目地址:https://leetcode.com/problems/binary-tree-maximum-path-sum/#/description题目描述:Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some原创 2017-03-24 22:06:28 · 242 阅读 · 0 评论 -
# 线段树,树状数组,主席树
线段树 定义 性质 实现(以求任意连续区间的最小值为例) 树状数组 定义 性质 实现 主席树—-包括无修改和可修改。 定义 性质 实现 线段树 定义 用一个满二叉树(叶子节点可以为空)来维护一个连续数组,整个树的所有叶子节点从左到右表示整个数组,每个非叶子节点表示其所有叶子的集合所描述的一个连续子数组的某一特性(最小值,最大值等)。 性质 ...原创 2018-07-29 14:54:15 · 262 阅读 · 0 评论