原文出處：https://blog.csdn.net/qixinbruce/article/details/104130416 多路查找樹（B樹） 其每個(gè)節(jié)點(diǎn)的孩子數(shù)可以多于...
發(fā)簡信
IP屬地：陜西
-
【我是一棵樹】B樹、B+樹
-
【leetcode 36】 Valid Sudoku 判斷數(shù)獨(dú)是否有效
題目 Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated...
-
通過詞云關(guān)注疫情2020年春節(jié)，冠狀病毒在中國的蔓延不容忽視，大大小小的新聞媒體相繼進(jìn)行報(bào)道。太多的消息讓人越看越煩躁，不如通過詞云進(jìn)行關(guān)鍵字的整理，幫著梳理下疫情的脈絡(luò)。 1、在各大新聞平...
-
【我是一棵樹】二叉排序樹、平衡二叉樹（AVL）
二叉排序樹 又稱為二叉查找樹。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹： 若他的左子樹不空，則左子樹上所有節(jié)點(diǎn)的值均小于它根節(jié)點(diǎn)的值 若他的右子樹不空，則右子樹上所有節(jié)點(diǎn)...
-
【我是一棵樹】二叉樹詳解（二）
二叉樹的存儲(chǔ)結(jié)構(gòu) 順序存儲(chǔ)：就是用一組數(shù)組來存儲(chǔ)二叉樹中節(jié)點(diǎn)，并且節(jié)點(diǎn)的存儲(chǔ)位置，也就是數(shù)組的下標(biāo)要能體現(xiàn)節(jié)點(diǎn)之間的邏輯關(guān)系。 考慮一種極端情況，一棵深度為k的右斜數(shù)，它只有...
-
【我是一棵樹】樹的概念
樹的定義 樹是n(n>=0)個(gè)節(jié)點(diǎn)的有限集。n=0時(shí)稱為空樹，在任意一顆非空樹中，有以下特性 1.有且僅有一個(gè)特定的稱為跟的節(jié)點(diǎn)2.當(dāng)n>1時(shí)，其余節(jié)點(diǎn)可分為m(m>=0)個(gè)...
-
【我是一棵樹】二叉樹詳解（一）
二叉樹定義 二叉樹是n(n>=0)個(gè)節(jié)點(diǎn)的有限集合。該集合或者未空集(稱為空二叉樹)，或者有一個(gè)根節(jié)點(diǎn)和兩棵互不相交的，分別稱為根節(jié)點(diǎn)的左子樹和右子樹的二叉樹組成。 二叉樹特...
-
關(guān)于哈希（散列）算法的8個(gè)問題
散列表（hash）是什么？ 散列技術(shù)實(shí)在記錄的存儲(chǔ)位置和它的關(guān)鍵字之間建立一個(gè)確定的對應(yīng)關(guān)系f，是的每個(gè)關(guān)鍵字key對應(yīng)一個(gè)存儲(chǔ)位置f(key)。 我們把這種對應(yīng)關(guān)系f稱為散...
-
程序員必備的50道數(shù)據(jù)結(jié)構(gòu)和算法面試題
數(shù)組問題 數(shù)組是最常用的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，它將元素保存在連續(xù)的內(nèi)存中。它也是面試最喜歡的問題之一，在代碼面試中你會(huì)經(jīng)常聽到很多關(guān)于數(shù)組的問題，例如，數(shù)組的反轉(zhuǎn)、數(shù)組的排序或者查找...
-
不定時(shí)更新.....如需要編程類資料等，可私信分享~
-
【排序知多少】堆排序詳解
堆排序的概述 堆是具有下列特性的完全二叉樹：每個(gè)節(jié)點(diǎn)的值都大于或等于其左右孩子的節(jié)點(diǎn)的值，成為大頂堆，或者每個(gè)節(jié)點(diǎn)的值都小于或等于其左右孩子節(jié)點(diǎn)的值，成為小頂堆。 在選擇到最...
-
【實(shí)用工具】文件掃描閑來無事，想著自己的硬盤里大大小小存了一堆的文件，想去根據(jù)文件大小或者修改時(shí)間對全盤進(jìn)行掃描排序，好像windows系統(tǒng)上并不支持這樣的功能（只能在單個(gè)目錄下對當(dāng)前目錄中文件...
-
【排序知多少】冒泡排序詳解
冒泡排序思路 1、對元素進(jìn)行兩次遍歷 2、第一次遍歷所有元素 3、第二次判斷當(dāng)前元素是否比之后的元素大，如果大則交換位置，否則不動(dòng) 冒泡排序理解 冒泡排序是一種常用的排序算法...
-
【排序知多少】歸并排序（遞歸和非遞歸實(shí)現(xiàn)）
歸并排序思路 1、將待排序元素一分為二 2、對于左半邊和右半邊元素分別再次進(jìn)行拆分，直到無法再拆 3、把拆分過的元素進(jìn)行重新排序并且合并 4、合并之后最終的數(shù)組即為排序之后的...
-
【排序知多少】插入排序詳解
插入排序思路 1、從待排序元素中的第二個(gè)元素開始進(jìn)行遍歷2、記錄當(dāng)前元素作為臨時(shí)變量3、判斷當(dāng)前元素前的元素是否小于當(dāng)前元素，小于則不處理，否則把當(dāng)前元素和前一元素進(jìn)行互換4...
-
【排序知多少】快速排序詳解
快速排序思路 1、選取基準(zhǔn)值，并標(biāo)明首、尾的標(biāo)識low、high； 2、先從后往前判斷，當(dāng)high的值大于基準(zhǔn)值時(shí)，high--，否則將low的值替換為high的值； 3、然...
