每日总结2023年7月13日

今日学习：数据结构：数组：存储地址的计算；稀疏矩阵：有很多0的矩阵；线性表（顺序表、链式表（单链表、循环链表、双向链表）），顺序存储和链式存储；队列：先进先出。栈：先进后出；广义表：是n个元素组成的有限序列；树和二叉树。二叉树的遍历：前序遍历、中序遍历、后序遍历、层次遍历。反向构造二叉树（已知遍历序列构造出相应的二叉树）。树转二叉树：孩子结点-左子树结点，兄弟结点-右子树结点。如果有多个孩子结点，取最左端的结点为孩子结点。查找二叉树（排序二叉树）、最优二叉树（哈夫曼树）、线索二叉树、平衡二叉树（任意结点的左右子树深度相差不超过1，每个结点的平衡度只能为-1、0、1）。