240 投稿
收录了4篇文章 · 1人关注
  • 经典排序算法 --- 堆排序

    堆的定义: 堆是具有以下性质的完全二叉树:1.每个结点的值都大于或等于其左右孩子结点的值,称为大顶(根)堆;2.或者每个结点的值都小于或等于其左...

  • HashMap底层原理解析

    HashMap底层原理解析 1.基本、常用性质HashMap储存的是键值对HashMap 允许 null 键和 null 值,在计算哈希值时,n...

  • 红黑树

    红黑树 红-黑树的特征 平衡二叉搜索树:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树. 时间复杂度...