数据结构6--树和二叉树

数组 优点：按照下标值访问，效率高 缺点：如果希望根据元素查找对应的位置，需要对数组进行排序生成有序数组，才能提高查找效率。另外向数组的首位或中间位置插入或者删除元素时，需要有大量的位移操作。 链表 优点：插入和删除操作效率都很高 缺点：查找效率很低，每次都要从头开始依次访问链表中的数据项。另外，如果要删除或者插入中间位置的元素，还是需要从头开始找到对应的数据 哈希表 优点：插入 删除和查找效率都

>>阅读原文<<