线性表，二叉平衡树，散列表的优缺点

2023年12月13日 316次阅读来源: 平衡二叉树

对于优劣势，一方面考虑存储，一方面考虑性能：

线性表：可以用顺序表和链表实现，而且存储结构不一样，性能也不一样，总的来说线性表的优势是结构简单，访问节点比较快，对单节点的操作比较简单；适合于小数据量的存储，并且访问不存在经常变化的需求；

散列表：实现了随机访问，所以性能比较快，但是对于散列函数的设计要求比较高，而且设计需要根据自己的需求进行设计，实现高访问；

二叉平衡树：比较灵活，在空间上可以实现高效压缩存储，但是对于节点的操作比较复杂

（平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。）

作者：字母B一路向北
链接：https://www.jianshu.com/p/37b73ace33bc
來源：简书

    原文作者：平衡二叉树
    原文地址: https://blog.csdn.net/snowyuuu/article/details/82026223
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。