m0_55442275的博客

原创 手撸golang 基本数据结构与算法 二叉查找树

手撸golang 基本数据结构与算法 二叉查找树 缘起 最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一) 本系列笔记拟采用golang练习之 二叉查找树 二叉查找树（又叫作二叉搜索树或二叉排序树）是一种数据结构， 数据存储于二叉查找树的各个结点中。 二叉查找树有两个性质: 第一个是每个结点的值均大于其左子树上任意一个结点的值, 第二个是每个结点的值均小于其右子树上任意一个结点的值。 根据这两个性质可以得到以下结论。 首先，二叉查找树的最小结点要从顶端开始，往其左下的末端寻