详细介绍
本书针对采用ANSI
C实现数据结构进行了全面的描述和深入的讨论。书中详细讨论了栈、队列、链表以及查找结构、高级树结构等功能,对裴波那契堆、伸展树、红黑树、2-3树、2-3-4树、二项堆、最小-最大堆、双端堆等新的数据结构进行了有效分析。
本书对一些特殊形式的堆结构,诸如应用在双端优先队列中的最小-最大堆和双端堆的数据结构以及左高树、裴波那契堆、二项堆等数据结构,提供了经过编译和测试的程序和算法。本书深入阐述了平摊复杂性问题,对大多数算法进行了时间复杂性的分析。
本书适合作为高等院校计算机专业算法与数据结构课程(C语言实现)的本科和研究生教材,也可供算法与数据结构受好者自学参考。