手把手教你数组、链表和二叉树的比较

1、鼠标双击或者右击打开桌面上DEVc++软件，让其运行起来。Dev-觊皱筠桡C++是一个电脑Windows窗口运行环境下的一款非常适合于刚开始学习艘早祓胂c++学者使用的入门级C/C++ 集成开发环境（IDE）。这款软件很自由，遵守GPL许可协议分发源代码。它大大集成了MinGW中的GCC编译器、GDB调试器和 AStyle格式整理器等众多自由软件。非常的试用，而且界面分类清楚，具有很强大的功能

3、数组、链表和二叉树的比较 用来表示数据元素集合的办法 数组 链表 二叉树 数组：按序号访问元素 连续存储，元素可以有序、也可以无序 用下标来定位元素 元素的数量确定(有上限) 按下标访问很快 插入和删除元素、排序的开销比较大：元素的移位操作 数组元素无序时，元素的查找速度比较慢：依次比较 数组元素有序时，元素的查找速度比较慢：二分查找

5、 二叉树：插入、删除方便；查找快 非连续存储，元素一定是有序：建树时判定在左子 树、还是右子树上需要有依据 查找、访问元素的开销比较小：比较的次数不超过 二叉树的深度 元素的数量不受限制 插入和删除元素、排序的开销比较小：修改指针域

7、 退而求其次：建立平衡二叉树。每个节点，它的左子树与右子树的深 度之差不超过1 对大规模的元素序列进行排序，比如有几万个、甚至更多的元素 用数组：频繁的数组元素交换 链表：越往后，插入一个元素需要的比较次数与已排序元素的数量呈 线性增加 平衡二叉树来：越往后，插入一个元素需要的比较次数与已排序元素 的数量按对数关系增加