首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Java架构师必看

    红黑树

    强烈推介IDEA2020.2破解激活,IntelliJ IDEA 注册码,2020.2 IDEA 激活码 AVL (平衡二叉树:追求"完全平衡")树的另一种变种是红黑树(Red-Black-Tree

    95030发布于 2021-04-30
  • 来自专栏Java系列文章

    JAVA学习-红黑树详解

    后面阅读源码会涉及到红黑树,查阅资料发现本文不错 1.定义 红黑树是特殊的二叉查找树,又名R-B树(RED-BLACK-TREE),由于红黑树是特殊的二叉查找树,即红黑树具有了二叉查找树的特性,而且红黑树还具有以下特性

    88251发布于 2019-07-09
  • 来自专栏微信公众号【Java技术江湖】

    Java集合详解6:这次,从头到尾带你解读Java中的红黑树

    定义 红黑树是特殊的二叉查找树,又名R-B树(RED-BLACK-TREE),由于红黑树是特殊的二叉查找树,即红黑树具有了二叉查找树的特性,而且红黑树还具有以下特性: 1.每个节点要么是黑色要么是红色

    43510发布于 2019-11-19
  • 来自专栏福大大架构师每日一题

    2025-11-18:分割数组后不同质数的最大数目。用go语言,给定一个长度为 n 的整数数组 nums 和若干查询,每个查询由

    ----------------- def maximumCount(nums, queries): n = len(nums) # 每个质数值对应一个 SortedSet(模拟 red-black-tree

    22010编辑于 2025-12-19
  • 来自专栏微信公众号【Java技术江湖】

    Java集合详解6:这次,从头到尾带你解读Java中的红黑树

    定义 红黑树是特殊的二叉查找树,又名R-B树(RED-BLACK-TREE),由于红黑树是特殊的二叉查找树,即红黑树具有了二叉查找树的特性,而且红黑树还具有以下特性: 1.每个节点要么是黑色要么是红色

    53300发布于 2019-10-12
  • 来自专栏拭心的安卓进阶之路

    重温数据结构:深入理解红黑树

    details/51144079 http://blog.csdn.net/v_july_v/article/details/6105630 http://dongxicheng.org/structure/red-black-tree

    1.5K101发布于 2018-01-05
  • 来自专栏ephemerals__的技术专栏

    【数据结构进阶】红黑树超详解 + 实现(附源码)

    一、红黑树介绍 红黑树(Red-Black-Tree)是一种自平衡二叉搜索树,但它并非像AVL树那样“严格平衡”,而是允许一定的不平衡存在,在保证增删查改效率没有太大影响的情况下,显著减少了平衡调整的次数

    96800编辑于 2025-01-24
  • 来自专栏纯洁的微笑

    红黑树是怎么实现的,看这篇真的就够了!

    红黑树由此诞生了,了解过红黑树的朋友们一定知道,红黑树是一个基本平衡的二叉树,英文全称:red-black-tree,简称:RBT,特性如下: 1.每个节点要么是黑色要么是红色; 2.根节点是黑色; 3

    4.4K21发布于 2020-03-12
领券