堆的定义: 堆是具有以下性质的完全二叉树:1.每个结点的值都大于或等于其左右孩子结点的值,称为大顶(根)堆;2.或者每个结点的值都小于或等于其左...
收录了4篇文章 · 1人关注
堆的定义: 堆是具有以下性质的完全二叉树:1.每个结点的值都大于或等于其左右孩子结点的值,称为大顶(根)堆;2.或者每个结点的值都小于或等于其左...
HashMap底层原理解析 1.基本、常用性质HashMap储存的是键值对HashMap 允许 null 键和 null 值,在计算哈希值时,n...
红黑树 红-黑树的特征 平衡二叉搜索树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树. 时间复杂度...