author/先鋒的先,先鋒的鋒

基於"堆"的底層實現和應用

Precious time, which cannot be recovered once lost. 堆是一種特殊的樹(完全二叉樹)。本地主要分享了堆的實現原理,基於堆的排序以及堆的幾個應用。所有原始碼

動畫演示|二叉樹de深度優先搜尋DFS

原理 深度優先搜尋(DFS)遵循這樣一條原則:總是沿著節點的一條邊,一路走到黑,然後返回到出發節點,再繼續下一條邊,如果找到目標節點,則返回,如果找不到,就會遍歷完全部節點。由於二叉樹只有兩條邊,所以DF

佇列、堆疊和優先佇列介紹及Redis實現

前言 佇列、堆疊和優先佇列是程式設計中常見的資料結構。本文首先簡單介紹一下這幾種資料結構,然後介紹如何用Redis實現這些資料結構。 資料結構簡介 佇列 普通佇列有以下幾個

圖論深度優先搜尋

推出一個新系列,《看圖輕鬆理解資料結構和演算法》,主要使用圖片來描述常見的資料結構和演算法,輕鬆閱讀並理解掌握。本系列包括各種堆、各種佇列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 關於圖遍歷

優先佇列 Rust實現

優先佇列 優先佇列是用來維護一組元素集合的資料結構 一個最小優先佇列支援下列操作: heap_insert_key(i, key) heap_extract_min() 可以用堆來實現優

1746054140.6901