平衡二叉树的作用
平衡二叉树能提升平均查找效率。因为平衡二叉树是特殊的二叉排序树,他的结点元素间存在着偏序关系。相对于一般的二叉排序树,平衡二叉树的左右子树的深度差也有不超过1层的约束。这样使得平衡树是同种元素序列情况下的深度最小的二叉排序树。这可以减少二叉树元素查找的深度,从而提升平均查找效率。
0
纠错
猜你喜欢
健身后能喝酸奶吗
健身后能喝酸奶。酸奶富含的蛋白质和钙恰恰是你酸痛的肌肉所需要...穿黑色衣服配什么颜色的包好看
搭配红色的包。它是类似于新鲜血液的颜色,是三原色和心理原色之...八个月的宝宝正常体温是多少
是在之间。宝宝的体温超过就属于发热。如果只是有些低热不用担心...比亚迪元仪表盘里程怎么调节
比亚迪元仪表盘的里程数可以切换为里程一里程二以及总里程数的显...成山头去完会有厄运吗
成山头天尽头位于山东省威海市荣成市成山镇,国家级旅游区首批国...什么样羽绒服的面料才算是质量好
当前,用作羽绒服面料的面料有很多种,涤纶和锦纶,但是必须满足...漂过的头发怎样护理
洗头一定要用护发素或精华素,要有效的达到滋养的效果,须至少给...塞娜什么时候上线
该英雄昨日与英雄联盟周年庆庆典正式曝光,将会在月号上线 * 测...茶瓦纳是什么
茶瓦纳是星巴克旗下高端茶品牌。茶瓦纳是一对夫妻在年创立的品牌...黄豆吃多了会有什么不好
过多地吃了炒煮爆的黄豆,往往会感到肚子发胀或者消化不良,甚至...存款单密码忘了怎么办
解决方法准备好相关材料,只需要带好身份证即可。到开户行或同行...橘子热量高吗易长胖吗
橘子的热量并不算高,热量通常为卡路里克。虽然吃橘子不容易发胖...怎么防止QQ账号被冻结
不要发送大量垃圾信息,不良信息,否则系统审核通过后会进行冻结...旅行短句子说说心情
若心情好就开怀的笑若还爱就请继续坚持若天气晴朗就去旅行吧。生...人参果是什么季节的
人参果是秋季成熟。人参果又称为长寿果,是茄科类草本植物,含有...