摘要：
哈希表 哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。也就是说，它通过关键字 key 和一个映射函数 Hash(key) 计算出对应的值 value，然后把键值对映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数（散列函数），用于存放记录的 阅读全文
摘要：
2-3树 为了维护2-3树绝对平衡的性质，插入结点时就要符合一下逻辑： 添加结点不能添加到空位置，除非此时整个树为空。 如果按照二分搜索树的方式插入元素，如果插入位置为空，此时和最后找到的那个叶子节点融合。 红黑树 添加 左旋转 颜色翻转 右旋转 性能 Github Code #pragma onc 阅读全文
摘要：
二叉查找树（BST） 平衡二叉树 平衡因子： 某个结点的左子树的高度减去右子树的高度得到的差值。 插入或删除节点后，可能会造成 AVL 树的平衡被破坏，因此，需要沿着从被插入/删除的节点到根的路径对树进行维护。就是在树的某一部分的不平衡度超过一个阈值后触发相应的平衡操作，保证树的平衡度在可以接受的范 阅读全文