数据结构:对长度为20的有序表进行二分查找,试画出它的一棵判定树(想问,查找次数)
二叉判定树:/*10/\/\/\/\/\515/\/\/\/\271218/\/\/\/\136811131619\\\\\49141720*/查找18的次数为3?查找2...
二叉判定树:
/*
10
/ \
/ \
/ \
/ \
/ \
5 15
/ \ / \
/ \ / \
2 7 12 18
/ \ / \ / \ / \
1 3 6 8 11 13 16 19
\ \ \ \ \
4 9 14 17 20
*/
查找18的次数为3? 查找21的话,次数为6次还是5次? 展开
/*
10
/ \
/ \
/ \
/ \
/ \
5 15
/ \ / \
/ \ / \
2 7 12 18
/ \ / \ / \ / \
1 3 6 8 11 13 16 19
\ \ \ \ \
4 9 14 17 20
*/
查找18的次数为3? 查找21的话,次数为6次还是5次? 展开
2个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |