摘要：
选择排序 首先在这整个数组范围里找到最小的元素1，然后和第一名的位置交换，之后我们在剩下的部分再找最小的元素2，把2和第二名的位置来交换，以此类推。 selectionSort template<typename T> void selectionSort(T arr[], int n) { for 阅读全文
摘要：
哈希表 哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。也就是说，它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），用于存放记录的 阅读全文
摘要：
2-3树 为了维护2-3树绝对平衡的性质，插入结点时就要符合一下逻辑： 添加结点不能添加到空位置，除非此时整个树为空。 如果按照二分搜索树的方式插入元素，如果插入位置为空，此时和最后找到的那个叶子节点融合。 红黑树 添加 左旋转 颜色翻转 右旋转 性能 Github Code #pragma onc 阅读全文
摘要：
二叉查找树（BST） 平衡二叉树 平衡因子： 某个结点的左子树的高度减去右子树的高度得到的差值。 插入或删除节点后，可能会造成 AVL 树的平衡被破坏，因此，需要沿着从被插入/删除的节点到根的路径对树进行维护。就是在树的某一部分的不平衡度超过一个阈值后触发相应的平衡操作，保证树的平衡度在可以接受的范 阅读全文
摘要：
并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。 如何确定连个点是否连接呢？ 我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可以看作一个点，而编号对应的不同的元素可以表示不同的集合，其中 阅读全文
摘要：
Trie最大的问题：空间！所以可以使用一下解决方案。 Code #pragma once #include <map> class Node { public: explicit Node() noexcept: isWord(false) {} explicit Node(bool isWord) 阅读全文
摘要：
对于数组应用于区间染色实现为On，而线段树是O(logn) 什么是线段树：对于一个二叉树，每一个节点存储的是一个线段或是一个区间相应的信息。 查询 更新 #pragma once #include <cassert> #include <functional> template<typename T 阅读全文