花神缘浅flora

摘要： 平衡树 全称“平衡二叉搜索树”。常见类型有： Splay；Treap；AVL Tree；Red Black Tree；Scape Goat Tree... 二叉搜索树（BST） > 二叉搜索树的中序遍历是一个关键码单调递增的节点序列。 （1）BST的建立 为了避免越界，额外建立两个节点，关键码分别为 阅读全文

摘要： 多项式及相关操作 一个 R 上的关于 x 的多项式可以写作： 其中 ai ∈ R。x 被称为这个多项式的自由元。 多项式的次数被定义为其最高次项的次数，记为 deg A(x)。 多项式加法与乘法 卷积的概念 多项式与点值 如何让在多项式系数和点值表达之间转换？-->考虑一组特殊的点值 复数的加法和乘 阅读全文