码迷,mamicode.com
首页 > 其他好文 > 详细

每周学习日志(五)

时间:2020-05-26 16:39:36      阅读:63      评论:0      收藏:0      [点我收藏+]

标签:结构   关键字   一个   log   标识   深度   学习日志   数据结构   集合   

查找

列表:由同一类型的数据元素构成的集合,可以利用任意数据结构实现。
关键字:数据元素的某个数据项的值,用它可以标识列表中的一个或一组数据元素。
主关键字:唯一标识列表中的一个数据元素。
次关键字:不是主关键字,就为次关键字。
当数据元素仅有一个数据项时,数据元素的值就是关键字。
顺序查找法中的平均长度为(n+1)/2.
根到被查关键字比较次数为层数
成功时,最多不超过树的深度 [log2n]+1

每周学习日志(五)

标签:结构   关键字   一个   log   标识   深度   学习日志   数据结构   集合   

原文地址:https://www.cnblogs.com/wananouo/p/12966412.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!