原则:新加入的结点一定是叶子结点 左比根小,右比根大。第一个根节点先与根比依次比较
例如 48 36 18 24 96 64 160 120
求ASL平均查找长度
ASL=(1*1+2*2+3*3+4*2)/8
一层有一个结点48 二层有2个结点 36 96 …
原则:新加入的结点一定是叶子结点 左比根小,右比根大。第一个根节点先与根比依次比较
例如 48 36 18 24 96 64 160 120
求ASL平均查找长度
ASL=(1*1+2*2+3*3+4*2)/8
一层有一个结点48 二层有2个结点 36 96 …