文章分类 -  数据结构与算法

摘要：数据中的堆不同于java中我们所讨论的堆，它是一个完全二叉树（所以通常用数组来实现 完全二叉树用数组有很好的特性）； 每个结点的子结点都大于（或小于）他们的父结点。 堆相比于二叉搜索树是弱序的。 阅读全文

摘要：234树是平衡树，也可以称为4叉树，因为其子节点最多有四个； 它是多叉树，234指的是它的子结点可能的数目； 它的每个结点最多有四个子结点和三个数据项； 阅读全文

摘要：红黑树是平衡树： 必须始终满足四个性质：红结点的子结点必须是黑色 。。。。。 阅读全文