潍坊科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

图解数据结构与算法/汪建著

出版发行项:

北京:人民邮电出版社,2020

ISBN及定价:

978-7-115-49828-1/CNY89.00

载体形态项:

264页;24cm

个人责任者:

汪建 (程序语言) 著

学科主题:

数据结构

学科主题:

算法分析

中图法分类号:

TP311.12

提要文摘附注:

本书共分为7章，首先介绍了一些基础的数据结构，包括数组、链表、栈和队列等；然后通过例子来讲解递归和动态规划的算法思想；接着对树进行了讲解，包括二叉树、二叉搜索树、AVL树、红黑树、2-3树、B树以及Trie树等不同用途的树；在树的基础上讲解了堆，包括二叉堆、二项堆和斐波那契堆三种堆结构；还讲解了图结构，主要包括图的表示方式、图的遍历、图的最短路径以及最小生成树；最后讲解了比较排序和非比较排序，其中，比较排序包括选择排序、冒泡排序、插入排序、快速排序、希尔排序、合并排序和堆排序等，而非比较排序则包括计数排序、基数排序和桶排序等。

豆瓣简介：