摘要：二叉查找树 需要满足这些规则： 左子节点小于父节点右子节点大于父节点 注意：BST的左侧的任意值，都不会大于右侧的 查找的效率 非常好，每次都能根据大小去舍弃另一半的分支，极大的减少的比对次数 具体的性能，取决于树的层数和平衡程度。 BST树的节点 struct Node { Node* paren 阅读全文

摘要：声明:本文为作者高一下学期所写，无改动，进了垃圾箱，发出来仅用作年少轻狂的纪念，当时太过大言不惭了，文中也可能有错误。当时作者在高一，自学的复数之类的，写下了这篇文章。 绝对没有装x和标题党的意思…谢谢体谅 矩阵，欧拉角，四元数旋转优缺点对比 1. 欧拉角 优点：三个角度组成，直观，容易理解。优点： 阅读全文

摘要：它是不是像一棵树？ 对于一个树而言，我们先介绍一个概念 每个节点有0个子节点或者大于0的任意个；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可分为多个不相交的子树； 二叉树 简而言之，只能有两个树杈 二叉树的概念 一个节点最多有两个子节点的树 二叉树的存储 阅读全文

摘要：什么是队列？ 再举一个简单的例子 先到先得，是队列的准则 就算是校长来了也得在后面排着！！！！ 小明是队头，小李是队尾， 不难想象，我们第一个放入的是小明，第二是小王，第三个是校长(小张)，第四个是小李 我们拿数据的时候，第一个就是小明，小王，校长，小李 记得"先进先出“ 实现一个队列？ 实现过程相 阅读全文

摘要：什么是栈？ 我们以一副生动的图来类比这个过程 这些红色方块想要放入这个黑色桶里 红色方块就是元素，黑色桶就是Stack，栈 不难想象出，从桶里拿出方块是拿最顶上的，放入也是只能放到最顶上 我们把这个拿取的过程叫出栈（Pop），放入叫压栈/入栈/进栈（Push） 我们把开口的一端叫栈顶，不开口一段叫栈 阅读全文

摘要：什么是链表？ struct Node { //next是下一个Node的地址 struct Node* next; //val是这个节点记录的值 int val; } 这就是一个链表节点，里面存储了下一个节点的地址和节点值，链表是一个这样的结构 由n个这样的节点关联而成，就像一条锁链 所以从图形来看 阅读全文

摘要：什么是顺序表？ 我们常说的数组就是一种顺序表 下面以C语言为例，介绍顺序表的基本特点和实现 数组：array{5,5,8,4,1,2,7,9} | | | | | | | | 索引： {0,1,2,3,4,5,6,7} 这就是一个数组，我们可以根据索引去访问这个顺序表内的任何元素，索引大多数情况都是 阅读全文