随笔分类 - data structure
摘要:摘自《数据结构算法与应用:C++语言描述》第二版 P2711 树[软件工程] 考察另一种层次数据——软件工程中的模块化技术。通过模块化,可以把大的复杂的任务分成一组小的不太复杂的任务。模块化的目标是把软件系统分成许多功能不相关的部分或模块以便于进行相对独立的开发。由于...
阅读全文
摘要:假定一个集合为 S={18,75,60,43,54,90,46},集合长度为n 假定选取的散列函数为:h(K)=K % m 即用元素的关键字K整除以散列表的长度m,(假定K和m均为正整数,并且m>=n),取余数作为存储该元素的散列地址。在此例中,n=7,所以假定取m=8,则得到的每个元素的散列地址为
阅读全文