常见数据结构简介

 

 

• 栈

 

 

•  队列

 

 

•  数组

 

 

•  链表

 

 

 

 

 

 

 

 

•  二叉树

 

 

 

-->二叉查找树：

 

 

 二叉数的存储和搜索效率是很高的，但是其也存在弊端，比如说一组本就排好序的数按照二叉树存入时就会使二叉树变为类似于链表的结构，而我们直到，链表的查询是从头开始的，效率比较慢；也就是一种瘸子现象：

改进方法-->

• 平衡二叉树：

 

 

 

•  1、平衡二叉树 --> 左左

 

• 2、平衡二叉树 --> 左右

• 3、平衡二叉树 -->右右

 

• 4、平衡二叉树 --> 右左

• 红黑树