前言 二叉樹是一種特殊的樹結(jié)構(gòu)，應(yīng)用廣泛 下面，我將詳細(xì)介紹 二叉樹的相關(guān)知識(shí)，希望你們會(huì)喜歡。 目錄 1. 簡介 2. 性質(zhì) 3. 存儲(chǔ)結(jié)構(gòu) ...
投稿
收錄了187篇文章 · 14人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)：圖文詳解二叉樹（遍歷、類型、操作） -
數(shù)據(jù)結(jié)構(gòu)與算法（五），優(yōu)先隊(duì)列這節(jié)總結(jié)一下優(yōu)先隊(duì)列的常用實(shí)現(xiàn)方法。 目錄： 1、基本概念 2、基于數(shù)組實(shí)現(xiàn)的優(yōu)先隊(duì)列 2.1、基于有序數(shù)組的實(shí)現(xiàn) 2.2、基于無序數(shù)組的實(shí)現(xiàn) ...
-
前綴、后綴、中綴表達(dá)式的計(jì)算1.前綴表達(dá)式的計(jì)算機(jī)求值特點(diǎn)： 從右至左掃描表達(dá)式，遇到數(shù)字時(shí)，將數(shù)字壓入堆棧，遇到運(yùn)算符時(shí)，彈出棧頂?shù)膬蓚€(gè)數(shù)，用運(yùn)算符對(duì)它們做相應(yīng)的計(jì)算（棧...
-
手撕數(shù)組
【面試題51：數(shù)組中重復(fù)的數(shù)字】 【面試題32：求從1到n的整數(shù)中1出現(xiàn)的次數(shù)】 【面試題33：把數(shù)組排成最小的數(shù)】 【面試題40：數(shù)組中只出現(xiàn)...
-
數(shù)據(jù)結(jié)構(gòu)-棧
數(shù)據(jù)結(jié)構(gòu)-棧 定義 棧（英語：stack）又稱為堆?；蚨询B，棧作為一種數(shù)據(jù)結(jié)構(gòu)，它按照先進(jìn)后出的原則存儲(chǔ)數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)...
-
【堅(jiān)持每日一題6.30】37. 序列化二叉樹請(qǐng)實(shí)現(xiàn)兩個(gè)函數(shù)，分別用來序列化和反序列化二叉樹。 你需要設(shè)計(jì)一個(gè)算法來實(shí)現(xiàn)二叉樹的序列化與反序列化。這里不限定你的序列 / 反序列化算法執(zhí)行邏輯...
-
東哥手把手帶你刷二叉樹（第二期）讀完本文，你不僅學(xué)會(huì)了算法套路，還可以順便去 LeetCode 上拿下如下題目： 654.最大二叉樹[https://leetcode-cn.c...
-
中序遍歷二叉樹
#include #include typedef enum PointerTag{Link, Thread}; typedef struct ...
-
劍指 offer：39、平衡二叉樹39. 平衡二叉樹 題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 解題思路： 平衡二叉樹：Wiki:在計(jì)算機(jī)科學(xué)中，AVL樹是最早被...
-
leetcode 141. 環(huán)形鏈表
題目描述 給定一個(gè)鏈表，判斷鏈表中是否有環(huán)。為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 ...
{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/1653085/1534286856.jpg', '推薦專題《二叉樹之下》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/c6fff6cbefc4?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}