數(shù)據(jù)結(jié)構(gòu)DS 嚴(yán)蔚敏卷员、吳偉民 - 專題

投稿

數(shù)據(jù)結(jié)構(gòu)DS 嚴(yán)蔚敏、吳偉民

收錄了20篇文章 · 8人關(guān)注

數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈二叉排序樹
二叉排序樹又稱為二叉搜索樹或二叉查找樹宪郊，這是一種插入泞边、刪除和檢索記錄效率都很高的樹結(jié)構(gòu) 二叉排序樹概念二叉排序樹，由名字可以看出他也是一顆二叉...

Richie_ll 0 0
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈樹與森林
在前面已經(jīng)介紹過了二叉樹的存儲結(jié)構(gòu)燥翅，那么對于一般的樹來說关噪，他的存儲結(jié)構(gòu)又該是怎么樣的呢鸟蟹。樹的存儲結(jié)構(gòu) 樹存儲結(jié)構(gòu)就是指能存儲樹中個(gè)結(jié)點(diǎn)的數(shù)據(jù)信...

Richie_ll 0 1

數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第一彈靜態(tài)鏈表
前言之前學(xué)習(xí)的那些各種鏈表都是由指針實(shí)現(xiàn)的，而其中的每個(gè)節(jié)點(diǎn)都是通過有malloc和free來分配和釋放存儲空間的使兔，所以這種鏈表被稱為動態(tài)鏈表...

Richie_ll 1 5
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈樹與二叉樹（3）
二叉樹的遍歷二叉樹的操作有很多種建钥，其中最常用的是二叉樹的遍歷。二叉樹的遍歷是指按照某種順序訪問二叉樹中的每個(gè)結(jié)點(diǎn)虐沥，使得每個(gè)結(jié)點(diǎn)都被僅且訪問一次...

Richie_ll 0 4
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第四彈二叉樹的性質(zhì)和存儲結(jié)構(gòu)
二叉樹的性質(zhì) 性質(zhì)1：在二叉樹的第i層上至多有2^(i-1)個(gè)結(jié)點(diǎn)(i>0) 因?yàn)橐粋€(gè)節(jié)點(diǎn)度不大于2（即每個(gè)結(jié)點(diǎn)只能有兩棵子樹）熊经，如果假設(shè)這棵...

Richie_ll 0 3
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第三彈串（2）匹配模式
串的模式匹配串的模式匹配也可以說子串的定位，是一種重要的串運(yùn)算欲险。所謂模式匹配就是給定兩個(gè)串s1和s2镐依，在主串s1中找到子串找到一個(gè)子串等于s2...

Richie_ll 0 3
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第三彈串(1)
字符串（簡稱串）是一種特殊的線性表，對于計(jì)算機(jī)來說天试，處理的非數(shù)值對象就是字符串槐壳，在最初的時(shí)候，字符串一般是作為輸入或輸出的直接量出現(xiàn)的喜每，并不對它...

Richie_ll 1 0

數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第二彈棧與隊(duì)列（3）
撲克釣魚的實(shí)現(xiàn) 游戲規(guī)則：輪流出牌务唐，即打出手中的第一張牌放在桌子上吃牌雳攘，即打出的一張牌，在桌子上有一張相同牌就拿走中間全部的牌先出完牌的G...

Richie_ll 0 8
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第二彈棧與隊(duì)列（2）
隊(duì)列隊(duì)列枫笛，可以說是日常生活中最常見的一種現(xiàn)象吨灭，隊(duì)列與平時(shí)排隊(duì)有著相似的特點(diǎn)。隊(duì)列也是一種運(yùn)算受限制的線性表刑巧，與棧不同的是喧兄，其是限制在兩端操作的...

Richie_ll 0 6 1
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)第二彈棧與隊(duì)列（1）
棧和隊(duì)列其實(shí)是一種特殊的線性表，他們是限定只能在表的一端或兩端進(jìn)行插入海诲、刪除元素繁莹，所以，這些被統(tǒng)稱為限定性數(shù)據(jù)結(jié)構(gòu) 棧定義：椞蒯＃可以說是線性表...

Richie_ll 0 6