B+樹定義 一個m階B+樹定義： 每一個節(jié)點最多有 m 個子節(jié)點 每一個非葉子節(jié)點（除根節(jié)點）最少有 ?m/2? 個子節(jié)點 如果根節(jié)點不是葉子節(jié)...
投稿
收錄了254篇文章 · 101人關注
-
B+樹tips
-
【算法】Text Justification 文本對齊
題目 Given an array of words and a width maxWidth, format the text such th...
-
棧系列之-排序一原献、棧實現排序概述 將一個棧內的元素實現排序觅捆，光靠一個椗璩啵肯定是不夠的厌处，因為無法實現元素的調動，所以需要一個輔助棧贩毕，還有變量刺彩。實現步驟（創(chuàng)建兩個棧...
-
棧系列之-獲取最小值一、棧獲取最小值算法概述 獲取棧的最小值算法：可以動態(tài)的獲取一個棧中元素的最小值躯砰，動態(tài)的意思是每币，當該棧發(fā)生push或者pop操作，可能會導致最小...
-
隊列之-循環(huán)隊列一琢歇、普通隊列的弊端 隊列：是一種可以分別在兩端進行增刪的特殊線性表兰怠。既然是線性表梦鉴，那么可以使用順序存儲和鏈式存儲來實現，如果是鏈式存儲的話痕慢，那么...
-
隊列之-鏈式實現
一尚揣、隊列的鏈式實現概述 隊列本身就是一種特殊的線性表，所以跟線性表一樣掖举，可以使用順序存儲和鏈式存儲兩種方式快骗，順序存儲已經在隊列之-循環(huán)隊列中講述...
-
隊列之-隊列實現棧一、隊列實現棧核心算法概述 之前已經描述過了用棧實現隊列的功能塔次，見棧系列之-實現隊列方篮，那么同樣隊列也可以用來實現棧，而且原理也不復雜励负，本文主要講...
-
通俗易懂的KMP算法詳解一：什么是KMP算法藕溅？ KMP誕生背景： KMP(Knuth-Morris-Pratt)三位大佬聯(lián)名提出，故以他們姓名的首字母命名继榆，不得不說巾表，他...
-
吃透 Binary Indexed Trees （樹狀數組）
簡介 Binary Indexed Trees（中文名為樹狀數組，下文簡稱為BIT）是一種特殊的數據結構略吨，適用于高效計算數列的前綴和集币， 區(qū)間和。...
-
【算法】Substring with Concatenation of All Words 所有單詞鏈接而成的子串
題目 You are given a string, s, and a list of words, words, that are all o...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/240033/android.graphics.Bitmap_438dbfc8.jpeg', '推薦專題《數據結構》（ 分享自 @簡書 ）','http://www.reibang.com/c/f810de850d6d?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認gb2312'));){kind=link}