常用數據結構的適用場合

常用數據結構的適用場合:
①如果訪問元素的操作的效率十分重要,可以使用
Array、Dynamic Array、Hash Table
②如果插入、刪除操作的效率十分重要,可以使用Linked List和Hash Table
③如果查找元素的操作效率十分重要,首選Hash Table,其次爲Red­Black Tree或其它自平衡二叉樹
④如果要求一個有序的序列,首選Red­Black Tree或其它自平衡 二叉樹,其次是Linked List
⑤關於Hash Table和Red­Black Tree的折衷:
如果查找、刪除、添加元素的效率十分重要:在空間允許的條件下,首選Hash Table;如果空間有要求的情況下,則可考慮首選Red­Black Tree

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章