全部评论
实名反对 首先 这个问题毫无意义,平衡二叉树重在算法,不是结构 而且你这个不是二叉搜索树,是线性表啊,查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进,优化效率,所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树,可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树,那么所有满二叉树,完全二叉树就都是平衡二叉树了?? 如果那样的话 为什么还要用树做数据结构,数组不就可以了? 重申:感觉此问题毫无意义
是的吧!
我觉得是吧,每个节点的左右子树高度差都不超过1
是的,求出每个节点的平衡因子,都在负一到一之间
yes
是的,每个节点左右子树高度差不超过1
算
不算吧,这个都不是搜索二叉树呢。不同类型的平衡二叉树对平衡的要求不同,这个大小太小看不出来
是吧。。
看不出不平衡
是平衡的,不过有一种说法是平衡二叉树就是AVL树……
虽然我十分想拆掉或者补齐他,但他其实是平衡的
好像真的是平衡二叉树🤣左右节点高度不超过一
我觉得不是,它首先要是二叉搜索树吧?
不是搜索树,再平衡有个吊用
树的形状不改,数字顺序换一换,把它变成二叉搜索树,那它就是二叉平衡树了么
相关推荐
11-18 09:44
Java 点赞 评论 收藏
分享