--逻辑结构:集合、线性结构、树型结构、图状结构
--存储结构:顺序存储、链式存储、索引存储、散列存储
--数据运算:增、删、改、查、排序
二叉树
存储类型:顺序存储、链式存储
完成二叉树(每个父节点都有两个孩子的二叉树)
二叉树的遍历:先序遍历、中序遍历、后序遍历
二叉排序树:所有左孩子小于根节点、所有右孩子大于根节点
哈夫曼树
--逻辑结构:集合、线性结构、树型结构、图状结构
--存储结构:顺序存储、链式存储、索引存储、散列存储
--数据运算:增、删、改、查、排序
二叉树
存储类型:顺序存储、链式存储
完成二叉树(每个父节点都有两个孩子的二叉树)
二叉树的遍历:先序遍历、中序遍历、后序遍历
二叉排序树:所有左孩子小于根节点、所有右孩子大于根节点
哈夫曼树