文章插图
1、红黑树放弃了追求完全平衡,追求大致平衡 , 在与平衡二叉树的时间复杂度相差不大的情况下,保证每次插入最多只需要三次旋转就能达到平衡,实现起来也更为简单 。
【红黑树和二叉树的区别 面试 红黑树和二叉树的区别】2、平衡二叉树追求绝对平衡,条件比较苛刻,实现起来比较麻烦,每次插入新节点之后需要旋转的次数不能预知 。
相关经验推荐
- 枯和涸的区别 沽与枯的区别
- 芭蕉树喂猪危害,芭蕉树适合在哪里种植
- oppo手机a5如何把软件和照片转到内存卡里
- 正宗韭菜盒子配方和制作方法 正宗韭菜盒子配方和制作方法窍门
- 湖南米豆腐的做法和配方窍门 湖南正宗米豆腐制作方法
- 鲜麻椒鸡爪正宗制作方法,鲜麻椒鸡爪正宗制作方法和配料
- 全发酵茶有哪些品种,全发酵茶和半发酵茶的区别
- 矮化樱桃树苗品种 矮化樱桃苗简介
- 黄晓明和赵薇什么关系 关系好吗?
- 核桃树苗什么时候种最合适,核桃苗什么时候种植最佳