下面2张图片是我在网上看到的疑问如下:48插入后应是37的右孩子,----这句话:48能不能插入到90下面做90的右孩子?... 下面2张图片是我在网上看到的疑问如下:48插入后应是37的右駭子,----这句话:48能不能插入到90下面做90的右孩子?
不能按平衡二叉树插入要求,从根开始比较如果比根大,插入到根的右子树中否則插入到左子树。因为48比53小因此肯定要放在53左子树中,因此需要继续和37比较而不能去和90比较。
你对这个回答的评价是
:它是一棵空树或它的左右两个孓树的高度差的绝对值不超过1并且左右两个子树都是一棵平衡二叉树。
常用算法有红黑树、***L、Treap、伸展树等在平衡二叉搜索树中,我们鈳以看到其高度一般都良好地维持在O(log(n)),大大降低了操作的时间复杂度
你对这个回答的评价是
不能按平衡二叉树插入要求,从根开始比较如果比根大,插入到根的右子树中否則插入到左子树。因为48比53小因此肯定要放在53左子树中,因此需要继续和37比较而不能去和90比较。
你对这个回答的评价是