平衡二叉树的判定
平衡二叉树具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定。
平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。AVL是最先发明的自平衡二叉查找树算法。Treap,和一般的二叉排序树不同的是,Treap纪录一个额外的数据,即优先级。伸展树的优势在于不需要记录用于平衡树的冗余信息。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
选购优质面粉的技巧有哪些
识水分凡符合国家水分标准的面粉,流散性好,不易变质。当用手抓...am是什么意思是上午还是下午
是指上午,是指下午。是一天中的午前,也就是点之前,即。是一天...桃花和樱花有什么区别
桃花,树干是灰褐色,粗糙有孔。花单生,开与生叶之前,花瓣一般...戚继光故事简介
戚继光,字元敬,号南塘,晚号孟诸,卒谥武毅。汉族,祖籍安徽定...猪肝西红柿能一起吃吗
猪肝可以喝西红柿一起吃,这两样食物没有相克。猪肝可以补血养肝...卡其色鞋子配什么裤子
卡其色鞋子可以搭配黑色裤子牛仔裤灰色休闲裤黑色阔腿裤,还能搭...70以上坐火车优惠吗
老人坐火车没有价格上的优惠。火车票只对伤残军人武警半价优惠,...我的世界红石要用什么挖
红石需要用铁镐,金镐,钻石镐进行挖取。我的世界是一款风靡全球...三国演义讲述了什么内容
三国演义可大致分为黄巾起义董卓之乱群雄逐鹿三国鼎立三国归晋五...密友设置怎么打开
打开密友设置的具体步骤如下首先需要将腾讯手机管家更新到,进入...长白山有机鲜人参有什么功效
防治高原病人参苷能增强组织呼吸,促进无氧糖酵解,在缺氧条件下...烧烤需要哪些调味料
椒盐含有白胡椒粉及辣椒粉,可增香增色。孜然又名安息茴香,历史...急求长篇言情小说要已完结的
妈咪宝贝总裁爹地超给力,作者是落亦雪宠妻无度,作者是月如镜早...捷豹XFL排气管滴水是怎么回事
很多车主在启动车之前,经常会发现在汽车排气管下一地水迹,都以...滑板的原理
滑板的原理是它利用人体的运动理论和力学原理,利用身体的腰部臀...