yueh0607

每次都能根据大小去舍弃另一半的分支，极大的减少的比对次数。二叉树的前驱和后继是按中序遍历计算的，L称为前驱，R为后继。BST的删除比较复杂，需要先了解二叉树的遍历顺序。具体的性能，取决于树的层数和平衡程度。

矩阵，欧拉角，四元数旋转优缺点对比 1. 欧拉角 优点：三个角度组成，直观，容易理解。 优点：可以进行从一个方向到另一个方向旋转大于180度的角度。 弱点：万向节锁问题 缺点：转换为3个3*3的矩阵，效率低，存储空间大 2. 四元数 由四个数字（在Unity中称为x，y，z和w）组成，然而这些数字不表示角度或轴，就像不要在Unity中直接给transform.rotation赋值四元数，除非你对四元数掌握十分清晰 优点：四元数旋转不存在万向节锁问题。 优点：存储空间小，计算效率高。 缺点：单个四元数不

它是不是像一棵树？（我说像就像）对于一个树而言，我们先介绍一个概念。

再举一个简单的例子，是队列的准则就算是校长来了也得在后面排着！！！！小明是，小李是，不难想象，我们第一个放入的是小明，第二是小王，第三个是校长(小张)，第四个是小李我们拿数据的时候，第一个就是小明，小王，校长，小李记得"先进先出“

我们以一副生动的图来类比这个过程这些红色方块想要放入这个黑色桶里红色方块就是元素，黑色桶就是Stack，栈不难想象出，从桶里拿出方块是拿最顶上的，放入也是只能放到最顶上我们把这个拿取的过程叫出栈（Pop），放入叫压栈/入栈/进栈（Push）我们把开口的一端叫栈顶，不开口一段叫栈底遵循“后入先出”的规则。

链表，如锁链，一节一节

顺序表笔记