r-tree
  1. 首页
  2. r-tree

列表

Java 数据结构篇-实现红黑树的核心方法

Java 数据结构篇-实现红黑树的核心方法

红黑树是一种自平衡的二叉搜索树，其主要目的是保持树的平衡性，确保在最坏情况下基本操作（插入、删除和查找）的时间复杂度为O(log n)。红黑树的特点主要包括以下几条规则：节点是红色或黑色。根节点始终是黑色。每个叶子节点（Nil节点）都是黑色。如果一个节点是红色，则它的两个子节点都必须是黑色
后端 2024年10月19日
Java 集合框架：TreeMap 的介绍、使用、原理与源码解析

Java 集合框架：TreeMap 的介绍、使用、原理与源码解析

Java 集合框架：TreeMap 的介绍、使用、原理与源码解析在 Java 的集合框架中，TreeMap 是一种重要的实现了 Map 接口的数据结构。它是一个基于红黑树（自平衡的二叉搜索树）实现的有序映射，能够让我们在处理键值对时，提供有序性、快速的插入、删除和查找等操作。TreeMap 的特
后端 2024年09月22日