小丑与锁鸟的技术小屋

摘要： 10-特征值与特征向量 特征向量几何含义：在一次特定的线性变换中没有脱离原本张成空间的向量。特征值即为这个特征向量在这次变换中缩放的比例。 推导： $$ A\vec{v}=\lambda\vec{v} $$ $$(A-\lambda\textit{I})\vec{v}=\vec{0}$$ $$det 阅读全文

摘要： 二叉搜索树 二叉搜索树又称为二叉排序树、二叉查找树。请记住，本篇所介绍的所有树，都是二叉搜索树，也就是说都用到了二分查找的思想。 二叉搜索树的特征：每个结点的左结点都小于结点本身，右结点都大于结点本身。用中序遍历来遍历一棵二叉搜索树，结果必然是有序的。 时间复杂度很低 查找元素：二分查找，O(log 阅读全文