随笔分类 -  数据结构

摘要：定义 （1）堆是一个完全二叉树。(除了叶子节点，其他节点的值都是满的) （2）堆中每一个节点的值都必须大于等于(或者小于等于)其左右节点的值。 对于每个节点的值大于等于子树的值，称为大顶堆。反之称之为小顶堆。 图示（大顶堆）： 堆的实现 因为堆的执行(完全二叉树)，他适合用数组直接进行存储。数组中下 阅读全文

摘要：一、红黑树的定义： （1）根节点是黑色的， （2）所有叶子节点上不存储数据，并且颜色都为黑色。 （3）红色节点相邻的节点不能为红色。（红色节点邻居节点只能是黑色节点） （4）每一个节点，从该节点到达可达叶子节点的所有路径都包含了相同数量的黑色节点。 图示例子 红黑树的时间复杂度为O(log n)。由 阅读全文