国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

各種數據結構的比較

2019-11-09 18:30:25
字體:
來源:轉載
供稿:網友

數組 —— 優點是插入塊,如果知道下標,可以非常快的存取。缺點是查找慢,刪除慢,大小固定。

有序數組 —— 優點是比無序數組查找快。缺點是插入和刪除慢,大小固定。

棧 —— 提供后進先出方式的存取。缺點是存取其他項很慢。

隊列 —— 提供先進先出方式的存取。缺點是存取其他項很慢。

鏈表 —— 優點是插入快,刪除快。缺點是查找慢。

二叉樹 —— 優點是查找、插入、刪除都快(如果樹保持平衡)。缺點是刪除算法復雜。

紅-黑樹 —— 優點是查找、插入、刪除都快,樹總是平衡的。缺點是算法復雜。

2-3-4樹 —— 優點是查找、插入、刪除都快,樹總是平衡的,類似的樹對磁盤存儲有用。缺點是算法復雜。

哈希表 —— 優點是如果關鍵字已知,則存取極快,插入快。缺點是刪除慢,如果不知道關鍵字則存取很慢,對存儲空間使用不充分。

堆 —— 優點是插入、刪除快,對最大數據項的存取很快。缺點是對其他數據項存取慢。

圖 —— 對現實世界建模。有些算法慢且復雜。


上一篇:Launcher3 定制修改

下一篇:Swift與OC混編

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 东平县| 铜鼓县| 肥乡县| 绍兴市| 绵阳市| 本溪市| 高清| 凤凰县| 凤阳县| 南皮县| 兴宁市| 天峻县| 舞阳县| 嘉义县| 昌图县| 宁夏| 黄山市| 临夏市| 珲春市| 连城县| 博罗县| 屏东市| 体育| 平乐县| 无为县| 玉屏| 盱眙县| 巴塘县| 凤阳县| 仪陇县| 龙胜| 杂多县| 高邮市| 奉贤区| 新沂市| 葵青区| 尼木县| 淅川县| 名山县| 安泽县| 博白县|