三角玉米片

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

如果说goroutine和channel是Go并发的两大基石，那么接口是Go语言编程中数据类型的关键。在Go语言的实际编程中，几乎所有的数据结构都围绕接口展开，接口是Go语言中所有数据结构的核心。 Go不是一种典型的OO语言，它在语法上不支持类和继承的概念。 没有继承是否就无法…

slice 是 golang 中利用指针指向某个连续片段的数组，所以本质上它算是引用类型。 。所以，其实^uintptr(0) 就是指当前机器（32位，uint32；64位，uint64）的最大值。 扩容完成后就开始根据 t.size 的大小，重新计算地址，其中新 slice …

一直很好奇 Go 语言的 map 底层是如何实现的。 Go map 的形式就是键值对，给定一个键，能尽快的找到对应的值。 任何可比较的类型都可以是键——所有简单的标量类型（布尔、整数、浮点、复数

本文深入源码，通过图示和大量注释分别研究了map的内存模型、哈希函数、初始化、读取、写入、删除、扩容和遍历过程，同时介绍了map的基本概念和map使用中的常见坑点。

map是Go语言中基础的数据结构，在日常的使用中经常被用到。但是它底层是如何实现的呢？ Golang中map的底层实现是一个散列表，因此实现map的过程实际上就是实现散表的过程。在这个散列表中，主要出现的结构体有两个，一个叫hmap(a header for a go map)…

5. 数据叠加

在Python的C源码中有一个名为refchain的环状双向链表，这个链表比较牛逼了，因为Python程序中一旦创建对象都会把这个对象添加到refchain这个链表中。也就是说他保存着所有的对象。 在refchain中的所有对象内部都有一个ob_refcnt用来保存当前对象的引…