Python數(shù)據(jù)結(jié)構(gòu)(一)

1.隊列(queue)

隊列是先進(jìn)先出的,在這里利用collections模塊中的deque函數(shù)炮姨,只需要使用deque的兩個方法(.popleft()峰鄙,.append)便可以快速的實(shí)現(xiàn)先進(jìn)先出辉巡。


2.棧(stack)

棧是后進(jìn)先出的殊者,同樣使用deque()函數(shù)与境,非常簡單。


3.二叉樹的遍歷

二叉樹有三個屬性幽污,根節(jié)點(diǎn)嚷辅,左子樹,右子樹距误。只需要一個遞歸方法簸搞,問題便迎刃而解。



定義二叉樹



先序遍歷



中序遍歷

對于中序遍歷來書只需要把? [root.val]放在中間,后序遍歷以此類推准潭。

4.堆(heap)

最小堆問題(min_heap)



我們知道利用最小堆可以解決求一堆數(shù)里面的最大的k個數(shù)趁俊,簡稱topk問題。

代碼實(shí)現(xiàn)的具體思路我將會在程序中注釋出來:




最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末刑然,一起剝皮案震驚了整個濱河市寺擂,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌泼掠,老刑警劉巖怔软,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異择镇,居然都是意外死亡挡逼,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進(jìn)店門腻豌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來家坎,“玉大人,你說我怎么就攤上這事吝梅∈瑁” “怎么了?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵苏携,是天一觀的道長做瞪。 經(jīng)常有香客問我,道長右冻,這世上最難降的妖魔是什么穿扳? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮国旷,結(jié)果婚禮上矛物,老公的妹妹穿的比我還像新娘。我一直安慰自己跪但,他們只是感情好履羞,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布峦萎。 她就那樣靜靜地躺著,像睡著了一般忆首。 火紅的嫁衣襯著肌膚如雪爱榔。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天糙及,我揣著相機(jī)與錄音详幽,去河邊找鬼。 笑死浸锨,一個胖子當(dāng)著我的面吹牛唇聘,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播柱搜,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼迟郎,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了聪蘸?” 一聲冷哼從身側(cè)響起宪肖,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎健爬,沒想到半個月后控乾,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡娜遵,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年蜕衡,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片魔熏。...
    茶點(diǎn)故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖鸽扁,靈堂內(nèi)的尸體忽然破棺而出蒜绽,到底是詐尸還是另有隱情,我是刑警寧澤桶现,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布躲雅,位于F島的核電站,受9級特大地震影響骡和,放射性物質(zhì)發(fā)生泄漏相赁。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一慰于、第九天 我趴在偏房一處隱蔽的房頂上張望钮科。 院中可真熱鬧,春花似錦婆赠、人聲如沸绵脯。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蛆挫。三九已至赃承,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間悴侵,已是汗流浹背瞧剖。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留可免,地道東北人抓于。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像巴元,于是被迫代替她去往敵國和親毡咏。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內(nèi)容