本文共 1523 字，大约阅读时间需要 5 分钟。
????????
??????
????????????????????n(n?0)?????????????????????????????????????????????????????????????
??????
??????????????????????????????????2?????????????????????
??????????????????????????
???????????????????????????????????
??????
????
?????????????????????????????????????????????????
????
?????????????????????????????????????????????????????????????
?????
??????????????????????????????????????????????????????????????????????
?????
?????????AVL?????AVL?????????????????????
- ??????????????????????????1???????????????????
??????
??????i?????2^(i-1)????i?1??
???k???????2^k-1????k?1?????k????
???????????????????N0?????2??????N2??N0=N2+1?
??n?????????????|log2n+1|?
?N???????????????????????I???????1???????????????
- ?? I=1????I???????I>1??????????I/2????????2I??????????????2I+1???????
?N???????????????????????I???????0???????????????
- ?? I=0????I???????I>0??????????(I-1)/2????????2I+1??????????????2I+2???????
????????
??????
?????????????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????
?????????????????????????????????????
???????????????????????????????????null???
??????
???????????????????????????????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????
??
??????????????????????????????????????????????????????????????????????Java??????????????????????????????????????????????????????????????????????????????????????????????????
??
??????????????????
发表评论
最新留言
关于作者
