紅黑樹

標籤

貢獻8

01:59 AM · Nov 04 ,2025

@u_16099355

暱稱數據挖掘者

Last seen
@banxiazhimo

暱稱半夏之沫

Last seen
@u_15844731

暱稱阿森CTO

Last seen
@u_16099200

暱稱數據探索者

Last seen
@u_15701057

暱稱LKJ_Coding

Last seen
@boxuegu

暱稱博學谷狂野架構師

Last seen
@jinyeyoudianerliang

暱稱今夜有點兒涼

Last seen
@u_15469972

暱稱mb61c46a7ab1eee

Last seen

@紅黑樹 / 博客 RSS 訂閱

Nov 20 2025

數據挖掘者 - 3、如何判斷一棵樹是否是紅黑樹？_weixin

【題目描述】數據結構中有一類平衡的二叉搜索樹，稱為紅黑樹。它具有以下 5 個屬性：（1）節點是紅色或黑色。（2）根節點是黑色。（3）所有葉子都是黑色。（葉子是 NULL節點）（4）每個紅色節點的兩個子節點都是黑色。（5）從

紅黑樹 , 二叉搜索樹 , 後端開發 , ci , Python

收藏評論

Aug 01 2022

半夏之沫 - 數據結構與算法-跳錶

大家好，我是半夏之沫 😁😁 一名金融科技領域的JAVA系統研發😊😊 我希望將自己工作和學習中的經驗以最樸實，最嚴謹的方式分享給大家，共同進步👉💓👈 👉👉👉👉👉👉👉👉💓寫作不易，期待大家的關注和點贊💓👈👈👈👈👈👈👈👈 👉👉👉👉👉👉👉👉💓關注微信公眾號【技術探界】 💓👈👈👈👈👈👈👈👈 前言

紅黑樹 , 平衡樹 , 跳躍表 , 數據結構與算法 , 二叉樹

收藏評論

Dec 05 2025

阿森CTO - map與set應用

@TOC 在C++ STL的容器家族中，map和set作為核心關聯式容器，憑藉紅黑樹的底層實現，兼具自動排序、高效檢索的特性。一、關聯式容器與鍵值對：基礎概念鋪墊 1.1 關聯式容器 vs 序列式容器 STL容器分為序列式容器（如vector、list、deque）和關聯式容器（如map、set、multimap、multiset），核心差異在於

紅黑樹 , 鍵值對 , 大數據 , yyds乾貨盤點 , 迭代器 , 數據倉庫

收藏評論

Nov 15 2025

數據探索者 - 霍夫曼樹二三樹紅黑樹 B樹 B+樹

紅黑樹 B樹 B+樹 WTF！M3？前言哈夫曼編碼引入小優化進階散列表散列函數的構造直接定址法除留取餘法衝突處理開放定址法線性探測法

紅黑樹 , 結點 , 二叉排序樹 , 前端開發 , Javascript

收藏評論

Dec 06 2025

LKJ_Coding - Java 集合框架真的只是“裝東西”的容器？你是不是對它太膚淺了？

大佬們好！我是LKJ_Coding，一枚初級馬牛，正在努力在代碼的叢林中找尋自己的方向。如果你也曾在調試中迷失，或是在文檔中翻滾，那我們一定有許多共同話題可以聊！今天，我帶着滿滿的代碼“乾貨”來和大家分享，學不學無所謂，反正我先吐槽了！前言你説你學 Java，也用過 ArrayList、HashMap，但我問你：HashMap 是數組 + 鏈表 + 紅黑樹的

紅黑樹 , 後端開發 , 鏈表 , JAVA

收藏評論

Nov 05 2025

博學谷狂野架構師 - 分享會上狂吹MySQL的4大索引結構，沒想到大家的鑑賞能力如此的~~~~

文章內容整理自【博學谷狂野架構師】索引（index）是幫助MySQL高效獲取數據的數據結構(有序)。在數據之外，數據庫系統還維護着滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣就可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。優缺點：優點：提高數據檢索效率，降低數據庫的IO成本通過索引列對數據進行排序，降低數據排序的成本，降

紅黑樹 , 索引 , mysql索引 , JAVA , 二叉樹

收藏評論

Nov 04 2025

今夜有點兒涼 - HashMap 常見面試題及其答案整理

以下是關於 HashMap 的常見面試題及其答案整理，涵蓋底層原理、使用場景和優化技巧 1. HashMap 的底層數據結構是什麼？答案： JDK 1.8 之前：數組 + 鏈表（鏈表解決哈希衝突）。 JDK 1.8 及之後：數組 + 鏈表/紅黑樹（當鏈表長度 ≥8 且數組長度 ≥64 時，鏈表轉為紅黑樹，提高查詢效率）。 2. HashMap 的工作原理（put/g

紅黑樹 , hashmap , 數組 , 鏈表

收藏評論