goa.c

数据结构和算法（Golang实现）

前言

数据结构和算法在计算机科学里，有非常重要的地位。此系列文章尝试使用 Golang 编程语言来实现各种数据结构和算法，并且适当进行算法分析。

系列文章首发于：

（🤔一直保持最新）Docsify风格的 https://hunterhug.github.io/goa.c 。

（可能🍒过时）Gitbook风格的 https://goalgorithm.github.io 。

目前有部分网站，未经许可分发了此系列内容，存在更新延后的风险，之前存在部分的笔误，都已经更正了，请以此网站为准！

联系作者： https://github.com/hunterhug

目录

• 目录
• 前言
• 简单入门Golang
  • 包、变量和函数
  • 流程控制语句
  • 结构体和方法
  • 接口
  • 并发、协程和信道
  • 标准库
• 基础知识
  • 分治法和递归
  • 算法复杂度及渐进符号
  • 算法复杂度主方法
  • 延伸-计算理论：P和NP问题
• 常见数据结构及算法
  • 链表
  • 可变长数组
  • 栈和队列
  • 列表
  • 字典
  • 树
  • 排序算法
    • 冒泡排序
    • 选择排序
    • 插入排序
    • 希尔排序
    • 归并排序
    • 优先队列及堆排序
    • 快速排序
  • 查找算法
    • 哈希表：散列查找
    • 二叉查找树
    • AVL树
    • 2-3树和左倾红黑树
    • 2-3-4树和普通红黑树
• 文档部署
• 书籍推荐
• 参考资料

希望在本地阅读，可以部署该文档，请参考 文档部署 。

作者寄语

学而不思则罔，思而不学则殆。

意思是说，学习之后如果不做自己的思考，那么会很迷罔，没有收获，成为一个工具人，但是如果你天天思考，而不学习，那么你就会很疑惑，因为你不知道你是对的还是错的，你需要去向其他人学习，去吸收其他人已经留存的知识。

学习离不开思考，思考也不能脱离学习，二者相辅相成，缺一不可，这是学习的最基本方法。

一起参与

如何建议和贡献自己的知识库，可以前往 https://github.com/hunterhug/goa.c 的仓库提 PR 和 建议。

开源书籍的评论使用的是 GitTalk，可以打开 网站 阅读后评论自己的心得。

章节代码

所有章节的代码可以在 仓库的code文件夹中 找到。

赞助作者

如果你想赞助作者买根辣条，可以扫描下方的二维码:

License

本开源书籍分发使用 Apache License：

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.