请按表{42,26,8,70,102,6,56,2,88,8

[问答题]

请按表{42,26,8,70,102,6,56,2,88,80,35}中元素顺序构造一棵二叉平衡树（AVL树）。

DevOps云原生

发表于 2020-01-08 21:57:52 回复(0)

❀乌拉拉月半❀

平衡二叉查找树：简称平衡二叉树。由前***的数学家Adelse-Velskil和Landis在1962年提出的高度平衡的二叉树，根据科学家的英文名也称为AVL树。它具有如下几个性质：

发表于 2018-03-12 14:33:32 回复(0)

牛客网彭于晏

1. 作为排序树，要保证：新插入的节点一定是一个新添加的叶子结点，并且是查找不成功时查找路径上访问的最后一个节点的左孩子或者右孩子结点。

2. 作为平衡树，要保证：任何一个非叶子节点的左右子树的深度之差的绝对值不超过1，也就是说绝对值为2的时候，就需要对相关的节点进行旋转操作，保证树的平衡。

发表于 2017-09-09 22:07:20 回复(0)

过往的魁

发表于 2017-05-07 20:42:18 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

4条回答 5收藏 2476浏览

扫一扫，把题目装进口袋