摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 优先队列及堆排序 堆排序(Heap Sort)由威尔士-加拿大计算机科学家J. W. J. Williams在1964年发明，它利用了二叉堆(A binary heap)的性质实现了排序，并 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 AVL树 二叉查找树的树高度影响了查找的效率，需要尽量减小树的高度，AVL树正是这样的树。 系列文章入口 我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 2-3-4树和普通红黑树 某些教程不区分普通红黑树和左倾红黑树的区别，直接将左倾红黑树拿来教学，并且称其为红黑树，因为左倾红黑树与普通的红黑树相比，实现起来较为简单，容易教学。在这里，我们区 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 树 树是一种比较高级的基础数据结构，由n个有限节点组成的具有层次关系的集合。 树的定义： 有节点间的层次关系，分为父节点和子节点。 有唯一一个根节点，该根节点没有父节点。 除了根节点，每个节 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 并发、协程和信道 Golang语言提供了go关键字，以及名为chan的数据类型，以及一些标准库的并发锁等，我们将会简单介绍一下并发的一些概念，然后学习这些Golang特征知识。 一、并发介绍 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 可变长数组 因为数组大小是固定的，当数据元素特别多时，固定的数组无法储存这么多的值，所以可变长数组出现了，这也是一种数据结构。在Golang语言中，可变长数组被内置在语言里面：切片slice 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 接口 在Golang世界中，有一种叫interface的东西，很是神奇。 一、数据类型 interface 如果你事前并不知道变量是哪种数据类型，不知道它是整数还是字符串，但是你还是想要使用 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 流程控制语句 计算机编程语言中，流程控制语句很重要，可以让机器知道什么时候做什么事，做几次。主要有条件和循环语句。 Golang只有一种循环：for，只有一种判断：if，还有一种特殊的swi 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 结构体和方法 一、值，指针和引用 我们现在有一段程序： package main import "fmt" func main() { // a,b 是一个值 a := 5 b := 6 f 阅读全文
摘要：
我是陈星星，欢迎阅读我亲自写的 数据结构和算法(Golang实现)，文章首发于 阅读更友好的GitBook。 包、变量和函数 一、举个例子 现在我们来建立一个完整的程序main.go： // Golang程序入口的包名必须为 main package main // import "golang" 阅读全文