最近翻起了自己之前购买的树莓派，决定拿起树莓派结合自己正在学习的Go 语言搞搞事情。这里第一先搭建环境配合运行Go 程序。 一、树莓派的安装 环境介绍： 树莓派3B、WIN10、16G CLASS10 TF卡、读卡器、Advanced IP Scanner、MobaXterm、go1.8.3.lin

未完待续 还差个删除，删除貌似比较难 package main import "fmt" type node struct { key int value int left *node right *node color int } type RBST struct { head *no

红黑树原理详解及golang实现 在看红黑树原理之前，先看下二叉查找树。 二叉查找树 二叉查找树，又称二叉排序树，二叉搜索树。 性质 它具备以下性质： 1、左子树上的所有节点均小于它的根节点值。 2、右子树上的所有节点的值均大于它根节点的值。 3、左右子树也分别为二叉排序树。 4、没有键值相等的节点

package tree import ( "data-structures-and-algorithms/contract" "data-structures-and-algorithms/queue" "fmt" "strings" ) // RedBlack 红黑树（4路平衡搜索树）

写在前面： 一，本文侧重诠释对算法的思考记录过程，忽略其他诸如代码简洁、字符编码等细节问题。 二，本文结合 红黑树插入过程图示 这篇一起看，有助于理解。 1234567891011121314151617181920212223242526272829303132333435363738394041

红黑树是一种基于二叉查找树的数据结构，它具有如下性质： @H_489_11@二叉查找树的性质它都有 @H_489_11@(2) @H_489_11@每个节点都有一个颜色属性，每个节点或是红的或是黑的 @H_489_11@@H_489_11@(3) @H_489_11@根节点必须是黑的

/* 我们将切片中的元素插入到二叉树中，通过二叉树的遍历排序 */ type tree struct { values int left, right *tree } func SortTree(values []int) { var root *tree for _, v := rang

golang Go 是一个开源的编程语言，它能让构造简单、可靠且高效的软件变得容易。 Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发，后来还加入了Ian Lance Taylor, Russ Cox等人，并最终于2009年11月开源

本文将对平衡二叉树的旋转原理进行分析。 至于平衡二叉树是什么，大家可移步度娘，之后回到这里继续浏览。 本文还将使用golang实现二叉树的前中后序的打印，插入（平衡旋转）。 一、基础原理图解 话不多说，上图： 1. 基本介绍，字符约定（T、L、R、h、BF） 2. 树高、平衡因子介绍

105 从前序与中序遍历序列构造二叉树 方法一：递归 思路 对于任意一颗树而言，前序遍历的形式是 [ 根, [左子树的前序遍历结果], [右子树的前序遍历结果] ] 即根节点总是前序遍历中的第一个节点。 而中序遍历的形式是 [ [左子树的中序遍历结果], 根, [右子树的中序遍历结果] ] 只要