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

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

各種數據結構的比較

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

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

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

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

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

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

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

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

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

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

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

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


上一篇:Launcher3 定制修改

下一篇:Swift與OC混編

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 景洪市| 河源市| 额济纳旗| 洪江市| 富平县| 鄯善县| 静宁县| 江北区| 牡丹江市| 邹城市| 汾西县| 离岛区| 湘潭县| 鲁甸县| 思南县| 巩留县| 古丈县| 丰镇市| 商都县| 边坝县| 阿瓦提县| 潼关县| 昭通市| 镇赉县| 庄河市| 华坪县| 聊城市| 墨玉县| 泊头市| 吉安市| 台南市| 枣庄市| 肃南| 易门县| 彭山县| 板桥市| 行唐县| 贵阳市| 忻州市| 嵊泗县| 宜州市|