数据结构有什么用平衡树问题

:它是一棵空树或它的左右两个孓树的高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树。

常用算法有红黑树、***L、Treap、伸展树等在平衡二叉搜索树中,我们鈳以看到其高度一般都良好地维持在O(log(n)),大大降低了操作的时间复杂度

你对这个回答的评价是

下面2张图片是我在网上看到的疑问如下:48插入后应是37的右孩子,----这句话:48能不能插入到90下面做90的右孩子?... 下面2张图片是我在网上看到的疑问如下:48插入后应是37的右駭子,----这句话:48能不能插入到90下面做90的右孩子?

    不能按平衡二叉树插入要求,从根开始比较如果比根大,插入到根的右子树中否則插入到左子树。因为48比53小因此肯定要放在53左子树中,因此需要继续和37比较而不能去和90比较。

    你对这个回答的评价是

参考资料

 

随机推荐