2019年10月29日
数组、链表、散列表、图、树、队列、栈
摘要： 数组： 数组： 链表： 链表： 散列表： 散列函数：将输入映射到数字 必须是一致的 将不同的输入映射到不同的数字 冲突：两个输入映射到的数字相同， 处理冲突：如果两个键映射到了一个位置，那么就在这个位置存储一个链表 避免冲突： 较低的填装因子，良好的散列函数。 填装因子度量的是散列表中有多少位置是空 阅读全文
posted @ 2019-10-29 15:44 JXY_Super 阅读(330) 评论(0) 推荐(0) 编辑