B-Tree與二叉查找樹的對(duì)比

從前面分析情況來看，減少磁盤IO的次數(shù)就必須要壓縮樹的高度，讓瘦高的樹盡量變成矮胖的樹，所以B-Tree就在這樣偉大的時(shí)代背景下誕生了。

2018-04-15 標(biāo)簽：磁盤二叉樹 1.1萬 0

AVL 樹和普通的二叉查找樹的詳細(xì)區(qū)別分析

那 AVL 樹和普通的二叉查找樹有何區(qū)別呢？如圖，如果我們插入的是一組有序上升或下降的數(shù)據(jù)，則一棵普通的二叉查找樹必然會(huì)退化成一個(gè)單鏈表，其查找效率就降...

2018-01-15 標(biāo)簽：avl二叉樹 6.6k 0

4中二叉樹的遍歷方式介紹

對(duì)于一種數(shù)據(jù)結(jié)構(gòu)而言，遍歷是常見操作。二叉樹是一種基本的數(shù)據(jù)結(jié)構(gòu)，是一種每個(gè)節(jié)點(diǎn)的兒子數(shù)目都不多于2的樹。

2018-04-27 標(biāo)簽：節(jié)點(diǎn)二叉樹 5.3k 0

二叉樹，一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)類型

然后我們?cè)俣x一棵深度也為 3 的二叉樹，該二叉樹的 n 個(gè)結(jié)點(diǎn)（n≤7），當(dāng)從 1 到 n 的每個(gè)結(jié)點(diǎn)都與上圖中的編號(hào)結(jié)點(diǎn)一一對(duì)應(yīng)時(shí)，這二叉樹就稱為完...

2019-04-13 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)二叉樹 5.2k 0

基于二叉樹的ensemble異常檢測(cè)算法

xi樣本點(diǎn)的isolation需要大概12次劃分，而異常點(diǎn)x0指需要4次左右。因此，我們可以根據(jù)劃分次數(shù)來區(qū)分是否為異常點(diǎn)。但是，如何建模呢？我們?nèi)菀紫?..

2018-12-11 標(biāo)簽：檢測(cè)算法二叉樹 4.9k 0

一文詳解紅黑樹

紅黑樹是一種自平衡的二叉查找樹，是一種高效的查找樹。它是由 Rudolf Bayer 于1972年發(fā)明，在當(dāng)時(shí)被稱為對(duì)稱二叉 B 樹(symmetric...

2018-02-02 標(biāo)簽：二叉樹 4.7k 0

數(shù)據(jù)結(jié)構(gòu)與算法：圖的遍歷過程中，搜索方法的不同

圖的遍歷是指，從給定圖中任意指定的頂點(diǎn)（稱為初始點(diǎn)）出發(fā)，按照某種搜索方法沿著圖的邊訪問圖中的所有頂點(diǎn)，使每個(gè)頂點(diǎn)僅被訪問一次。

2019-04-04 標(biāo)簽：算法數(shù)據(jù)結(jié)構(gòu)二叉樹 4.3k 0

大功率紅外光學(xué)系統(tǒng)中的雜散光及其數(shù)學(xué)模型與計(jì)算方法研究

雜光，是指光學(xué)系統(tǒng)中除了正常光路以外的所有非成像光能。

2024-01-09 標(biāo)簽：探測(cè)器二叉樹紅外光學(xué)系統(tǒng) 4k 0

紅黑樹（Red Black Tree）是一種自平衡的二叉搜索樹

平衡（Balance）：就是當(dāng)結(jié)點(diǎn)數(shù)量固定時(shí)，左右子樹的高度越接近，這棵二叉樹越平衡（高度越低）。而最理想的平衡就是完全二叉樹/滿二叉樹，高度最小的二叉樹。

2020-07-01 標(biāo)簽：二叉樹null 6.9k 0

二叉樹的所有路徑介紹

以為只用了遞歸，其實(shí)還用了回溯 257. 二叉樹的所有路徑 題目地址：https://leetcode-cn.com/problems/binary-t...

2021-08-13 標(biāo)簽：函數(shù)二叉樹 3.8k 0

刪除二叉搜索樹中的節(jié)點(diǎn)

因?yàn)槭嵌嫠阉鳂洌瑢?duì)于樹上每個(gè)節(jié)點(diǎn)來說，其 右子樹的節(jié)點(diǎn)都要大于其左子樹的節(jié)點(diǎn) ，那么要找對(duì)應(yīng)節(jié)點(diǎn)，我們可以從根節(jié)點(diǎn)開始，一路比較，大的話就去右邊找，小...

2020-06-23 標(biāo)簽：算法二叉樹 3.8k 0

建立決策樹的邏輯

像上面的這樣的二叉樹狀決策在我們生活中很常見，而這樣的選擇方法就是決策樹。機(jī)器學(xué)習(xí)的方法就是通過平時(shí)生活中的點(diǎn)點(diǎn)滴滴經(jīng)驗(yàn)轉(zhuǎn)化而來的。

2020-10-10 標(biāo)簽：二叉樹機(jī)器學(xué)習(xí)決策樹 3.4k 0

一個(gè)數(shù)據(jù)結(jié)構(gòu)-線段樹

對(duì)于求區(qū)間和的問題，前綴和數(shù)組 是一個(gè)不錯(cuò)的選擇，構(gòu)建好前綴和數(shù)組后，求一個(gè)區(qū)間和的話只要前后一減就可以了，如果不算構(gòu)建數(shù)組的時(shí)間，那么每次的操作時(shí)間復(fù)...

2020-05-06 標(biāo)簽：數(shù)據(jù)結(jié)構(gòu)二叉樹數(shù)組 3.2k 0

面試官考點(diǎn)之索引是什么？

可以從幾個(gè)維度去看這個(gè)問題，查詢是否夠快，效率是否穩(wěn)定，存儲(chǔ)數(shù)據(jù)多少，以及查找磁盤次數(shù)等等。為什么不是哈希結(jié)構(gòu)？為什么不是二叉樹，為什么不是平衡二叉樹，...

2021-03-05 標(biāo)簽：SQL二叉樹索引 3.1k 0