花费 10 ms
链地址法查找成功与不成功的平均查找长度ASL

晚上,好像是深夜了,突然写到这类题时遇到的疑惑,恰恰这个真题只让计算成功的ASL,但我想学一下不成功的计算,只能自己来解决了,翻了李春葆和严蔚敏的教材没有找到相关链地址法的计算,于是大致翻到两篇不错的 ...

Wed Aug 26 08:01:00 CST 2020 0 5840
二叉排序树的中序遍历必然递增

题目引出的思考: 前面学习中,一般都是需要前序+中序或者后序+中序才能构建出一颗二叉树,故本道题中一开始并未给出中序遍历,心中疑惑便出,是否该二叉树不唯一?再细看是二叉排序树,仔细分析显然可得二叉排 ...

Thu Jul 30 20:04:00 CST 2020 0 667

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM