摘要:樹是左右兩棵子樹層級差不超過的二叉樹,如果插入的數(shù)據(jù)使得子數(shù)層級相差大于,則需要進(jìn)行一次或多次樹旋轉(zhuǎn)來重新達(dá)到平衡。
字典:即map,映射,通過key=>value的方式直接查找與之對應(yīng)的值,實現(xiàn)一般是hash表或二叉樹
跳躍表:本質(zhì)是鏈表,只不過將數(shù)據(jù)進(jìn)行提取分層,將總數(shù)據(jù)置為底層,提取2、4、的倍數(shù)為第一二層,查找時從高層進(jìn)行二分查找。
查找樹:父結(jié)點大于左子結(jié)點,小于右子結(jié)點的樹
平衡樹:將有單一子結(jié)點的父結(jié)點進(jìn)行旋轉(zhuǎn)折疊,成為一個查找樹
B樹:B樹是一顆有任意(一般固定小于某個值)子結(jié)點數(shù)的平衡樹,B樹的插入刪除可能會導(dǎo)致結(jié)點的分裂和合并;
B+樹:B+樹是一棵最底層子結(jié)點包含所有元素,父結(jié)點會有重復(fù)的B樹,B+樹遍歷方便,可在子結(jié)點之間旋轉(zhuǎn), innodb使用它可以進(jìn)行范圍選擇;
紅黑樹:是一種每個節(jié)點都帶有顏色屬性的二叉樹,它的根和葉子都是黑色,每個紅色節(jié)點必須有兩個黑色的子節(jié)點,從任一節(jié)點到其每個葉子的所有簡單路徑都包含相同數(shù)目的黑色節(jié)點。
AVL樹是左右兩棵子樹層級差不超過 1的二叉樹,如果插入的數(shù)據(jù)使得子數(shù)層級相差大于1,則需要進(jìn)行一次或多次樹旋轉(zhuǎn)來重新達(dá)到平衡。
Trie樹是一種前綴樹,如四叉樹。
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/43266.html
摘要:項目地址前言大數(shù)據(jù)技術(shù)棧思維導(dǎo)圖大數(shù)據(jù)常用軟件安裝指南一分布式文件存儲系統(tǒng)分布式計算框架集群資源管理器單機偽集群環(huán)境搭建集群環(huán)境搭建常用命令的使用基于搭建高可用集群二簡介及核心概念環(huán)境下的安裝部署和命令行的基本使用常用操作分區(qū)表和分桶表視圖 項目GitHub地址:https://github.com/heibaiying... 前 言 大數(shù)據(jù)技術(shù)棧思維導(dǎo)圖 大數(shù)據(jù)常用軟件安裝指...
摘要:寫在前面作為常年與服務(wù)器打交道的后端開發(fā),基本的操作是一定要運用非常熟練的本篇文章就記錄了一些日常工作中最常用的的指令,希望能和大家共同學(xué)習(xí)共同進(jìn)步一與的區(qū)別是的升級版本,它兼容的所有指令,并提供一些新特性,如以不同顏色標(biāo)識語法等之后會總結(jié) 寫在前面:作為常年與服務(wù)器、Linux打交道的后端開發(fā)RD,基本的vi操作是一定要運用非常熟練的;本篇文章就記錄了一些日常工作中最常用的的指令,希...
摘要:常用類概述包含執(zhí)行基本數(shù)字運算的方法沒有構(gòu)造方法,如何使用類中的成員呢看類的成員是否都是靜態(tài)的,如果是,通過類名就可以直接調(diào)用。所有類都直接或間接的繼承該類。 1 常用API1.1 Math1.1.1 Math類概述Math包含執(zhí)行基本數(shù)字運算的方法沒有構(gòu)造方法,如何使用類中的成員呢?看類的成員是否都是靜態(tài)的,...
摘要:是一款文本編輯器的插件,用來快速生成復(fù)雜的代碼,只要掌握一些常用的語法類似于選擇器,就可以減少重復(fù)編碼的工作主要是懶。我個人慣用的是,因此下文介紹的語法僅在測試通過,不過其它平臺應(yīng)該也不會有什么出入。快捷鍵使用和作為自動生成代碼的觸發(fā)器。 Emmet是一款文本編輯器/IDE的插件,用來快速生成復(fù)雜的HTML代碼,只要掌握一些常用的語法(類似于CSS選擇器),就可以減少重復(fù)編碼的工作(主...
摘要:常用運算符與常用內(nèi)置函數(shù)上一篇文章常用的的數(shù)據(jù)類型轉(zhuǎn)換下一篇文章函數(shù)定義與使用運算符運算符實例結(jié)果描述支持的數(shù)據(jù)類型合并字符串列表元組膚復(fù)制字符串列表元組元素是否存在字符串列表元組字典判斷是否存在元素是否不存在字符串列表元組字典判斷是否不存 Python常用運算符與常用內(nèi)置函數(shù) 上一篇文章:python常用的的數(shù)據(jù)類型轉(zhuǎn)換下一篇文章:Python函數(shù)定義與使用 1、運算符 運算符...
閱讀 2410·2021-10-14 09:43
閱讀 2443·2021-09-09 09:34
閱讀 1606·2019-08-30 12:57
閱讀 1207·2019-08-29 14:16
閱讀 725·2019-08-26 12:13
閱讀 3208·2019-08-26 11:45
閱讀 2290·2019-08-23 16:18
閱讀 2669·2019-08-23 15:27