Skip to content
小飞侠
  • 首页
  • 小程序
  • uniapp
  • vue
  • APICloud
  • 其他
菜单

博客

  1. 首页>
  2. 其他>
  3. 二叉排序树(查找树)的平均查找长度

二叉排序树(查找树)的平均查找长度

  • Post author:xfxia
  • Post published:2023年9月6日
  • Post category:其他


如图所示的二叉排序树

查找成功的平均查找长度为:∑(本层高度*本层元素个数)/节点总数=(1*1+2*2+3*3+3*4)/9

查找不成功的平均查找长度:∑(本层高度*本层补上的叶子个数)/补上的叶子总数=(2*1+3*3+4*6)/10


你可能也喜欢

Vmware虚拟机设置固定IP

cookie的规范Cookie的不可跨域名性或Cookie与域名的关系

修改系统启动项 grub2配置的方法 ubuntu[转]

计算机图形学笔记(一)渲染管线概述

基于AOP实现日志切面功能

kafka consumer group的删除和offset恢复

JDBC的学习(第六节:处理大数据对象 )

对向量求导的常用公式

背景和文字颜色自适应<记录>

3、根据偏移量移动字符串

博客的打包与服务器部署(war)

apple开发 证书那点事儿

PyCharm—-中文显示乱码的解决方法总结

Ubuntu各个版本下载和安装

xss-labs挑战(二)

IDEA配置:自动去除无效的引用类

逆序输出整数(PTA)

梦幻摩天轮——用CSS写一个元素发光以及圆盘旋转的效果

SpringCloud服务发现组件Eureka源码解析(启动流程)

【算法题】判断一颗二叉树是否对称

目录

  • APICloud (3)
  • golang (228)
  • java (8,236)
  • linux (4,002)
  • mysql (2,800)
  • php (1,070)
  • python (5,439)
  • solidity (25)
  • uniapp (235)
  • vue (2,463)
  • 其他 (88,233)
  • 小程序 (801)

文章归档

  • 2023年十二月 (1872)
  • 2023年十一月 (477)
  • 2023年十月 (17371)
  • 2023年九月 (44974)
  • 2023年八月 (26399)
  • 2023年七月 (14793)
  • 2023年六月 (1)
  • 2023年五月 (2186)
  • 2023年四月 (3838)
  • 2023年三月 (1544)
  • 2023年二月 (3)
  • 2023年一月 (4)
  • 2022年十二月 (3)
  • 2022年十一月 (36)
  • 2022年十月 (16)
  • 2022年九月 (8)
  • 2021年九月 (1)
  • 2020年九月 (6)
  • 2020年八月 (5)

标签

Aave (1) cosmos (6) defi (255) flag (27) gitee (1) github (1) golang (234) java (8234) linux命令 (82) List (1) map (1115) mysql (3093) npm (237) tendermint (6) uuid (43) vant (64) vmware (270) 区块链 (63) 合约 (37) 小程序版本更新 (3)
  • 首页
  • 小程序
  • uniapp
  • vue
  • APICloud
  • 其他
Copyright xfxia.com 鲁ICP备19024253号-2
关闭菜单