afdyfhfghfgh的博客

原创 ASL失败计算

折半查找只计算从根节点到空结点中间路过的结点个数（分支数），不含空结点链地址法计算时只包含经过的存在的结点，不含空结点二叉排序树计算时包含空结点开放定址法也包含空结点。