作品简介

这是一本“少字多图”、以图描述原理、形象且易于理解的数据结构与算法图书。全书共分为7章,首先介绍了一些基础的数据结构,包括数组、链表、栈和队列等;然后通过例子来讲解递归和动态规划的算法思想;接着对树进行了讲解,包括二叉树、二叉搜索树、AVL树、红黑树、2-3树、B树以及Trie树等不同用途的树;在树的基础上讲解了堆,包括二叉堆、二项堆和斐波那契堆三种堆结构;还讲解了图结构,主要包括图的表示方式、图的遍历、图的最短路径以及最小生成树;最后讲解了比较排序和非比较排序,其中,比较排序包括选择排序、冒泡排序、插入排序、快速排序、希尔排序、合并排序和堆排序等,而非比较排序则包括计数排序、基数排序和桶排序等。本书适合对数据结构和算法感兴趣并且想要通过一种轻松的方式学习和掌握数据结构与算法的读者阅读。无论他们是否有编程基础,均可看懂本书。

汪建(seaboat),毕业于广东工业大学光信息科学与技术专业,毕业后从事各类业务系统、中间件、基础架构和人工智能系统等方向的研发工作,目前致力于用AI来提升企业业务系统效率并节约人力成本。擅长工程算法、人工智能算法、自然语言处理、架构、分布式、高并发、大数据和搜索引擎等方面的技术,大多数编程语言都会使用,但更擅长Java、Python和C++。平时喜欢看书、写作和运动,擅长篮球、跑步、游泳、健身和羽毛球等运动项目。崇尚开源,崇尚技术自由,更崇尚思想自由。个人博客为blog.csdn.net/wangyangzhizhou。大家也可以扫描下方二维码或在微信中搜索“远洋号”关注作者的个人公众号。

作品目录

  • 内容提要
  • 作者简介
  • 致谢
  • 前言
  • 资源与支持
  • 第1章 基础数据结构
  • 1.1 数组
  • 1.2 链表
  • 1.3 栈
  • 1.4 队列
  • 第2章 递归与动态规划
  • 2.1 递归
  • 2.2 动态规划
  • 第3章 树
  • 3.1 二叉树
  • 3.2 二叉搜索树
  • 3.3 AVL树
  • 3.4 红黑树
  • 3.5 2-3树
  • 3.6 B树
  • 3.7 Trie树
  • 第4章 堆
  • 4.1 二叉堆
  • 4.2 二项堆
  • 4.3 斐波那契堆
  • 第5章 图
  • 5.1 图的表示方式
  • 5.2 图的遍历
  • 5.3 图的最短路径
  • 5.4 最小生成树
  • 第6章 比较排序
  • 6.1 选择排序
  • 6.2 冒泡排序
  • 6.3 插入排序
  • 6.4 快速排序
  • 6.5 希尔排序
  • 6.6 合并排序
  • 6.7 堆排序
  • 第7章 非比较排序
  • 7.1 计数排序
  • 7.2 基数排序
  • 7.3 桶排序
展开全部