摘要:
1概述 今天我们介绍一种新的数据结构二叉树,数组和链表这两种线性数据结构都有其不足之处,数组一经创建大小固定,且插入,删除都很慢,链表查询一定要从链表头开始遍历,链表的查找很慢,不管我们要找什么数据,都要从链表头开始遍历,我们就希望有那么一种数据结构,兼顾查找,插入,删除三种操作,于是二叉树应运而生 阅读全文
摘要:
概述 数组和链表都是最基础的线性数据结构,可以用来实现栈,队列等非线性,有特定应用场景的数据结构,我们发现数组作为数据存储结构有很很多缺陷,在无序数组中搜索效率低,在有序数组中插入效率又很低,无论哪种情况删除操作效率都很低;而且数组一旦创建,大小不可更改。 本文我们介绍一种新的数据储存结构,链表,除 阅读全文