数据结构和算法在计算机科学里，有非常重要的地位。此系列文章尝试使用 Golang 编程语言来实现各种数据结构和算法，并且适当进行算法分析。
联系作者：
Github: https://github.com/hunterhug
知乎：https://www.zhihu.com/people/chen-xing-xing-57-62-13
系列文章首发于：https://goa.lenggirl.com。
联系作者：
Github: https://github.com/hunterhug
知乎：https://www.zhihu.com/people/chen-xing-xing-57-62-13
系列文章首发于：https://goa.lenggirl.com。
2021年09月27日 某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区分开左倾红黑树和普通红黑树。
2021年09月27日 二叉查找树的树高度影响了查找的效率，需要尽量减小树的高度，AVL树正是这样的树。
2021年09月27日
2021年09月27日
2021年09月27日 快速排序是一种分治策略的排序算法，是由英国计算机科学家 Tony Hoare 发明的， 该算法被发布在 1961 年的 Communications of the ACM 国际计算机学会月刊。
注： ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。
快速排序是对冒泡排序的一种改进，也属于交换类的排序算法。
注： ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。
快速排序是对冒泡排序的一种改进，也属于交换类的排序算法。
2021年09月27日 堆排序( Heap Sort )由威尔士-加拿大计算机科学家 J. W. J. Williams 在 1964 年发明，它利用了二叉堆 (A binary heap) 的性质实现了排序，并证明了二叉堆数据结构的可用性。同年，美国籍计算机科学家 R. W. Floyd 在其树排序研究的基础上，发布了一个改进的更好的原地排序的堆排序版本。堆排序属于选择类排序算法。
2021年09月27日 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。
2021年09月27日 1959 年一个叫 Donald L. Shell (March 1, 1924 – November 2, 2015) 的美国人在 Communications of the ACM 国际计算机学会月刊 发布了一个排序算法，从此名为希尔排序的算法诞生了。
注： ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。
注： ACM = Association for Computing Machinery，国际计算机学会，世界性的计算机从业员专业组织，创立于1947年，是世界上第一个科学性及教育性计算机学会。
2021年09月27日 插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。插入排序属于插入类排序算法。
2021年09月27日 选择排序，一般我们指的是简单选择排序，也可以叫直接选择排序，它不像冒泡排序一样相邻地交换元素，而是通过选择最小的元素，每轮迭代只需交换一次。虽然交换次数比冒泡少很多，但效率和冒泡排序一样的糟糕。选择排序属于选择类排序算法。
2021年09月27日 冒泡排序是大多数人学的第一种排序算法，在面试中，也是问的最多的一种，有时候还要求手写排序代码，因为比较简单。冒泡排序属于交换类的排序算法。
2021年09月27日
2021年09月27日 树是一种比较高级的基础数据结构，由 n 个有限节点组成的具有层次关系的集合。
2021年09月27日 我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。计算机中，也有这种需求。
2021年09月27日
2021年09月27日
2021年09月27日
2021年09月27日 讲数据结构就离不开讲链表。因为数据结构是用来组织数据的，如何将一个数据关联到另外一个数据呢？链表可以将数据和数据之间关联起来，从一个数据指向另外一个数据。
2021年09月27日 数据结构主要用来组织数据，也作为数据的容器，载体。各种各样的算法，都需要使用一定的数据结构来组织数据。
2021年09月27日 在计算机科学中，有一个专门的分支研究问题的可计算性，叫做计算理论。我们用计算机算法来解决一个问题，如果一个问题被证明很难计算，或者只能暴力枚举来解决，那么我们就不必花大力气去质疑使用的算法是不是错了，为什么这么慢，计算怎么久都没出结果，到底有没有更好的算法。