数据结构
数组:
优点:查询快,如果知道索引可以快速存取
缺点:删除慢,大小固定
有序数组:
优点:比无序数组查找块
缺点:删除和插入慢,大小固定
栈:
优点:提供后进先出的存取方式
缺点:存取其他项很慢
队列:
优点:提供先进先出的存取方式
缺点:存取其他项都很慢
链表(单链表、循环链表、双向链表)
优点:插入快,删除快
缺点:查找慢(一个个节点查)
二叉树
优点:查找、插入、删除都快(平衡二叉树)
缺点:删除算法复杂
红黑树
优点:查找,插入,删除都快,树总是平衡的(局部调整)
缺