常用數(shù)據(jù)結(jié)構(gòu)

wthee 發(fā)布于2019-07-31 10:06 / 770人閱讀

摘要：樹(shù)是左右兩棵子樹(shù)層級(jí)差不超過(guò)的二叉樹(shù)，如果插入的數(shù)據(jù)使得子數(shù)層級(jí)相差大于，則需要進(jìn)行一次或多次樹(shù)旋轉(zhuǎn)來(lái)重新達(dá)到平衡。

字典：即map，映射，通過(guò)key=>value的方式直接查找與之對(duì)應(yīng)的值，實(shí)現(xiàn)一般是hash表或二叉樹(shù)
跳躍表：本質(zhì)是鏈表，只不過(guò)將數(shù)據(jù)進(jìn)行提取分層，將總數(shù)據(jù)置為底層，提取2、4、的倍數(shù)為第一二層，查找時(shí)從高層進(jìn)行二分查找。
查找樹(shù)：父結(jié)點(diǎn)大于左子結(jié)點(diǎn)，小于右子結(jié)點(diǎn)的樹(shù)
平衡樹(shù)：將有單一子結(jié)點(diǎn)的父結(jié)點(diǎn)進(jìn)行旋轉(zhuǎn)折疊，成為一個(gè)查找樹(shù)
B樹(shù)：B樹(shù)是一顆有任意（一般固定小于某個(gè)值）子結(jié)點(diǎn)數(shù)的平衡樹(shù)，B樹(shù)的插入刪除可能會(huì)導(dǎo)致結(jié)點(diǎn)的分裂和合并；
B+樹(shù)：B+樹(shù)是一棵最底層子結(jié)點(diǎn)包含所有元素，父結(jié)點(diǎn)會(huì)有重復(fù)的B樹(shù)，B+樹(shù)遍歷方便，可在子結(jié)點(diǎn)之間旋轉(zhuǎn)， innodb使用它可以進(jìn)行范圍選擇；
紅黑樹(shù)：是一種每個(gè)節(jié)點(diǎn)都帶有顏色屬性的二叉樹(shù)，它的根和葉子都是黑色，每個(gè)紅色節(jié)點(diǎn)必須有兩個(gè)黑色的子節(jié)點(diǎn),從任一節(jié)點(diǎn)到其每個(gè)葉子的所有簡(jiǎn)單路徑都包含相同數(shù)目的黑色節(jié)點(diǎn)。
AVL樹(shù)是左右兩棵子樹(shù)層級(jí)差不超過(guò) 1的二叉樹(shù)，如果插入的數(shù)據(jù)使得子數(shù)層級(jí)相差大于1，則需要進(jìn)行一次或多次樹(shù)旋轉(zhuǎn)來(lái)重新達(dá)到平衡。
Trie樹(shù)是一種前綴樹(shù)，如四叉樹(shù)。

云服務(wù)器 GPU云服務(wù)器常用數(shù)據(jù)結(jié)構(gòu) 常用的數(shù)據(jù)結(jié)構(gòu) 常用數(shù)據(jù)倉(cāng)庫(kù) java常用數(shù)據(jù)結(jié)構(gòu)

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/43266.html

相關(guān)文章

大數(shù)據(jù)入門指南（GitHub開(kāi)源項(xiàng)目）

摘要：項(xiàng)目地址前言大數(shù)據(jù)技術(shù)棧思維導(dǎo)圖大數(shù)據(jù)常用軟件安裝指南一分布式文件存儲(chǔ)系統(tǒng)分布式計(jì)算框架集群資源管理器單機(jī)偽集群環(huán)境搭建集群環(huán)境搭建常用命令的使用基于搭建高可用集群二簡(jiǎn)介及核心概念環(huán)境下的安裝部署和命令行的基本使用常用操作分區(qū)表和分桶表視圖項(xiàng)目GitHub地址：https://github.com/heibaiying... 前言大數(shù)據(jù)技術(shù)棧思維導(dǎo)圖大數(shù)據(jù)常用軟件安裝指...

guyan0319 2019-08-19 11:46 評(píng)論0 收藏0
RD基本功——Vi基礎(chǔ)與最常用指令

摘要：寫在前面作為常年與服務(wù)器打交道的后端開(kāi)發(fā)，基本的操作是一定要運(yùn)用非常熟練的本篇文章就記錄了一些日常工作中最常用的的指令，希望能和大家共同學(xué)習(xí)共同進(jìn)步一與的區(qū)別是的升級(jí)版本，它兼容的所有指令，并提供一些新特性，如以不同顏色標(biāo)識(shí)語(yǔ)法等之后會(huì)總結(jié) 寫在前面：作為常年與服務(wù)器、Linux打交道的后端開(kāi)發(fā)RD，基本的vi操作是一定要運(yùn)用非常熟練的；本篇文章就記錄了一些日常工作中最常用的的指令，希...

G9YH 2019-06-28 10:27 評(píng)論0 收藏0
第八章-Java常用API#yyds干貨盤點(diǎn)#

摘要：常用類概述包含執(zhí)行基本數(shù)字運(yùn)算的方法沒(méi)有構(gòu)造方法，如何使用類中的成員呢看類的成員是否都是靜態(tài)的，如果是，通過(guò)類名就可以直接調(diào)用。所有類都直接或間接的繼承該類。 1 常用API1.1 Math1.1.1 Math類概述Math包含執(zhí)行基本數(shù)字運(yùn)算的方法沒(méi)有構(gòu)造方法，如何使用類中的成員呢?看類的成員是否都是靜態(tài)的，...

番茄西紅柿 2021-11-26 11:11 評(píng)論0 收藏2637
“一鍵”生成HTML——Emmet插件常用語(yǔ)法

摘要：是一款文本編輯器的插件，用來(lái)快速生成復(fù)雜的代碼，只要掌握一些常用的語(yǔ)法類似于選擇器，就可以減少重復(fù)編碼的工作主要是懶。我個(gè)人慣用的是，因此下文介紹的語(yǔ)法僅在測(cè)試通過(guò)，不過(guò)其它平臺(tái)應(yīng)該也不會(huì)有什么出入。快捷鍵使用和作為自動(dòng)生成代碼的觸發(fā)器。 Emmet是一款文本編輯器/IDE的插件，用來(lái)快速生成復(fù)雜的HTML代碼，只要掌握一些常用的語(yǔ)法（類似于CSS選擇器），就可以減少重復(fù)編碼的工作（主...

wangtdgoodluck 2019-08-01 15:00 評(píng)論0 收藏0
Python常用運(yùn)算符與常用內(nèi)置函數(shù)

摘要：常用運(yùn)算符與常用內(nèi)置函數(shù)上一篇文章常用的的數(shù)據(jù)類型轉(zhuǎn)換下一篇文章函數(shù)定義與使用運(yùn)算符運(yùn)算符實(shí)例結(jié)果描述支持的數(shù)據(jù)類型合并字符串列表元組膚復(fù)制字符串列表元組元素是否存在字符串列表元組字典判斷是否存在元素是否不存在字符串列表元組字典判斷是否不存 Python常用運(yùn)算符與常用內(nèi)置函數(shù) 上一篇文章：python常用的的數(shù)據(jù)類型轉(zhuǎn)換下一篇文章：Python函數(shù)定義與使用 1、運(yùn)算符運(yùn)算符...

harriszh 2019-07-31 11:11 評(píng)論0 收藏0