由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一个balanced tree的问题
相关主题
关于 leetcode上的balanced binary tree 的问题。Binary Tree Maximum Path Sum
这个工作的要求高不EPI 题目
find the median of an infinite data stream of integersserialize tree可否用in order或者post order
这个Binary Tree的题来看看serialize n-ary tree 一问
如何判断一个tree是另外一个tree的subtree?再来题目
[Algo] 检查一个树是另一个的子树F家面经
两个二叉树,找出最大的相同子树一道设计数据结构题目
若问:如何验证binary tree是否是binary search tree?关于内存分配器的题。 谢谢。
相关话题的讨论汇总
话题: balanced话题: tree话题: height
进入JobHunting版参与讨论
1 (共1页)
K******g
发帖数: 1870
1
请问到底什么叫“balanced”?与“height balanced”有什么关系吗?
如果“balanced”是这么定义的:左右子树的height相差不超过1,那么Splay tree很
明显不是balanced,那为什么又叫"self-balanced" 呢?
D***h
发帖数: 183
2
应该是从root到leaf的path长度最多相差常数倍就是balanced.

【在 K******g 的大作中提到】
: 请问到底什么叫“balanced”?与“height balanced”有什么关系吗?
: 如果“balanced”是这么定义的:左右子树的height相差不超过1,那么Splay tree很
: 明显不是balanced,那为什么又叫"self-balanced" 呢?

l******c
发帖数: 2555
3
the goal is logN to find a node

【在 K******g 的大作中提到】
: 请问到底什么叫“balanced”?与“height balanced”有什么关系吗?
: 如果“balanced”是这么定义的:左右子树的height相差不超过1,那么Splay tree很
: 明显不是balanced,那为什么又叫"self-balanced" 呢?

1 (共1页)
进入JobHunting版参与讨论
相关主题
关于内存分配器的题。 谢谢。如何判断一个tree是另外一个tree的subtree?
G一道题[Algo] 检查一个树是另一个的子树
binary tree, sum of 2 nodes == given number两个二叉树,找出最大的相同子树
需要学suffix tree的构造方法吗?若问:如何验证binary tree是否是binary search tree?
关于 leetcode上的balanced binary tree 的问题。Binary Tree Maximum Path Sum
这个工作的要求高不EPI 题目
find the median of an infinite data stream of integersserialize tree可否用in order或者post order
这个Binary Tree的题来看看serialize n-ary tree 一问
相关话题的讨论汇总
话题: balanced话题: tree话题: height