knight7765的博客

408笔记完整考点篇数据结构时间复杂度线性表：具有随机存储特性，查找时间复杂度为O(1)单链表-尾插法⭐️栈及其应用根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程*应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等循环队列（两种情况输入/输出受限的双端队列⭐️特殊矩阵的压缩存储*树树的高度：log2(n)+1节点数等于所有节点度加一 >> 节点为n，度数和为n-1;度为m的树中，第i层之多有m^(i-1)个节

408笔记完整考点篇数据结构时间复杂度线性表：具有随机存储特性，查找时间复杂度为O(1)单链表-尾插法⭐️栈及其应用根据限定条件判断合法性；最小容量；表达式求值*；中缀表达式转化为后缀表达式过程*应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等循环队列（两种情况输入/输出受限的双端队列⭐️特殊矩阵的压缩存储*树树的高度：log2(n)+1节点数等于所有节点度加一 >> 节点为n，度数和为n-1;度为m的树中，第i层之多有m^(i-1)个节