0%

线性表的逻辑结构(定义)

线性表是具有相同数据类型的\(n\left( n\geqslant 0 \right)\)个数据元素的有限序列,其中\(n\)表长,当\(n = 0\)时线性表是一个空表。若用\(L\)命名线性表,则其一般表示为 \[ L=\left( a_1, a_2, \dots , a_i, a_{i+1}, \dots , a_n \right). \]

阅读全文 »

  • 结点的度(Degree):结点的子树个数
  • 树的度:树的所有结点中最大的度数
  • 叶结点(Leaf):度为0的结点
  • 父结点(Parent):有子树的结点是其子树的根结点的父结点
  • 子结点(Child):若A结点是B结点的父结点,则称B结点是A结点的子结点子结点也称孩子结点。
  • 兄弟结点(Sibling):具有同一父结点的各结点彼此是兄弟结点。
  • 路径和路径长度:从结点\(n_1\)\(n_k\)路径为一个结点序列\(n_1,n_2,\dots,n_k\),其中\(n_i\)\(n_{i+1}\)的父结点。路径所包含边的个数为路径的长度
  • 祖先结点(Ancestor):沿树根到某一结点路径上的所有结点都是这个结点的祖先结点。
  • 子孙结点(Descendant):某一结点的子树中的所有结点是这个结点的子孙。
  • 结点的层次(Level):规定根结点在1层,其它任一结点的层数是其父结点的层数加1。
  • 树的深度(Depth):树中所有结点中的最大层次是这棵树的深度。

有理函数是指由两个多项式函数的商所表示的函数,其一般形式为

\[ \begin{equation} R\left( x \right) =\frac{P\left( x \right)}{Q\left( x \right)}=\frac{\alpha _0x^n+\alpha _1x^{n-1}+\cdots +\alpha _n}{\beta _0x^m+\beta _1x^{m-1}+\cdots +\beta _m} \label{eq:rational} \end{equation} \]

其中\(n,m\)为非负整数,\(\alpha _0,a_1,\dots ,\alpha _n\)\(\beta _0,\beta _1,\dots ,\beta _n\)都是常数,且\(\alpha _0\ne 0,\beta _0\ne 0\)。若\(m>n\),则称它为真分式;若\(m<n\),则称它为假分式。由多项式的除法可知:假分式总能化为一个多项式与一个真分式之和。由于多项式的不定积分是容易求得的,因此只需研究真分式的不定积分;故设\(\eqref{eq:rational}\)为一有理真分式。

阅读全文 »

做了一番思想斗争,终于觉得趁着系统重装时大修大干电脑一场的热乎劲,恰巧也赶上腾讯云服务器打折,在今天把心心念念许久的站点迁移、博客程序重制给办了。这里稍微记录一下自己的重置过程吧。

阅读全文 »