第七章学习小结
摘要:
第七章学习了线性表,树表和散列表(也叫哈希表)的查找 一、 1.线性表的查找有:顺序查找,折半查找和分块查找 2.树表的查找与其结构有关,树表的结构主要有二叉排序树,平衡二叉树,B+树和B-树。 1)二叉排序树的查找过程与折半查找类似,时间复杂度都是O(log₂n),但区别在于折半查找用的是有序的顺 阅读全文
posted @ 2020-06-28 23:21 TJun 阅读(121) 评论(0) 推荐(0)
posted @ 2020-06-28 23:21 TJun 阅读(121) 评论(0) 推荐(0)
posted @ 2020-06-14 23:56 TJun 阅读(114) 评论(0) 推荐(0)
posted @ 2020-05-31 22:42 TJun 阅读(230) 评论(0) 推荐(0)
posted @ 2020-05-05 22:50 TJun 阅读(168) 评论(0) 推荐(0)
posted @ 2020-04-26 22:45 TJun 阅读(108) 评论(0) 推荐(0)