四元数数学性质、运算规则、线性插值(公式版)
摘要:四元数 Q = ⟨ x , y , z , w ⟩ Q = \langle x, y, z, w \rangle Q=⟨x,y,z,w⟩ Q = x i + y j + z k + w Q = xi + yj + zk + w Q=xi+yj+zk+w 1.运算与性质 1)数乘 Q = s ⋅ ⟨
阅读全文
数据结构-二叉查找树(BST)
摘要:二叉查找树 需要满足这些规则: 左子节点小于父节点右子节点大于父节点 注意:BST的左侧的任意值,都不会大于右侧的 查找的效率 非常好,每次都能根据大小去舍弃另一半的分支,极大的减少的比对次数 具体的性能,取决于树的层数和平衡程度。 BST树的节点 struct Node { Node* paren
阅读全文