无痕眼泪的博客

1.常用算法穷举（万能算法）：n个数排列、八皇后问题分而治之（减而治之）：二分查找——减而治之归并排序——分而治之贪心：动态规划：2.复杂度时空复杂度：复杂度：优化算法复杂度：从最里层开始，逐层往外...

树的结点（node）：包含一个数据元素及若干指向子树的分支；孩子结点（child node）：结点的子树的根称为该结点的孩子；双亲结点：B 结点是A 结点的孩子，则A结点是B 结点的双亲；兄弟结点：同一双亲的孩子结点； 堂兄结点：同一层上结点；祖先结点: 从根到该结点的所经分支上的所有结点子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙结点层：根结点的层定义为1；根的孩...

1.完全二叉树：  左子节点 索引 = 父节点索引 * 2 + 1，右子节点 索引 = 父节点索引 * 2 + 2，平衡二叉树：多应用在搜索的地方2.3. 常用算法（1）递归深度优先遍历：<1> 中序遍历  #后面的序号表示遍历的顺序<2> 前序遍历二叉树查找：。。。（2）队列广度优先遍历（分层遍历）...

小堆的根节点一定是堆里最小的元素，大堆里的根节点一定是堆里最大的元素。 大堆：构造堆：堆A的最大非叶子节点索引 = (len(A)-1）/ 2       ...

栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)，只能在栈顶进行插入和删除操作 类型名称：stack<T>或是stack<T,Underlying_Container> 表明是由T类型的元素构成的栈。头文件：<stack>已定义类型：value_type、size_type无迭代器成员函数： • s.si...

C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的。C++队列queue是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。C++队列Queue类成员函数如下:back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素po...