数据结构必背算法

数据结构必背算法

常见算法有查找和排序两种,其中查找是计算机数据处理经常用到的一种重要应用,当需要反复在海量数据中查找制定记录时,查找效率成为系统性能的关键 。查找算法分为静态查找和动态查找,其中静态查找包括:顺序查找、二分查找和分块查找;动态查找包括:二叉排序树和平衡二叉树 。此外还有理论上最快的查找技术——散列查找 。这里只给出二分查找的代码 。排序的目的是便于查找,比如电话号码查找、书的目录编排、字典查询等 。常用的排序算法有:插入排序、冒泡排序、堆排序、选择排序和归并排序等 。



【数据结构必背算法】


经验总结扩展阅读