大家好，我是张拭心，今天给大家分享的是常见的三种二叉树：完全二叉树、平衡二叉树、二叉查找树。

愿所有人心里有 B 树

掘金的小伙伴们，大家好，我是沉默王二。最近我在狂补计算机基础知识，感觉有点上瘾！以前觉得很枯燥的知识，现在竟然有点香！不知道为什么。 我算是科班出身，大学的专业就是计算机网络，不过老实说，在实际的开发中，大学的很多课程，要么“用处”不大，要么可以换个方式，更高效的学习。 其中的…

红黑树本质上是一颗二叉查找树，它是在二叉查找树的基础上给节点增加红黑颜色属性以及五条约束的性质。所以学习红黑树之前，需要先了解一下二叉查找树的知识；红黑树与二叉查找树的查找操作是一模一样的，所以掌握了二叉查找树之后，学习红黑树就只剩下增加及删除节点了（注意：红黑树没有更新节点操…

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

前几天和敖丙交流，他说我们写作的人都是在不停地燃烧自己，所以需要不停地补充燃料。对于他的观点，我不能再苟同了——所以我开始狂补计算机方面的基础知识，这其中就包括我相对薄弱的数据结构。 百度百科对数据结构的定义是：相互之间存在一种或多种特定关系的数据元素的集合。定义很抽象，需要大…