数据结构：分类

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/chao2016/article/details/82690309

1

线性（Linear）：数组、链表、栈、队列
树（Tree）
图

2

静态：数组
动态：链表

二分搜索树（Binary Search Tree）

• 二分搜索树是二叉树
• 二分搜索树的每个节点的值：大于其左子树的所有节点的值；小于其右子树的所有节点的值
• 每一棵子树也是二分搜索树