数据结构
关注
分享
扫一扫
文章平均质量分 92
一岁就可帅-
那些在暗处执拗生长的花，终有一日会馥郁传香
展开
-
【哈希】：从基础到应用
α是散列表装满程度的标志因子。由于表长是定值，a与“填入表中的元素个数”成正比，所以，α越大，表明填入表中的元素越多，产生冲突的可能性就越大:反之，越小，标明填入表中的元素越少，产生冲突的可能性就越小。实际上，散列表的平均查找长度是载荷因子α的函数，只是不同处理冲突的方法有不同的函数。对于。原创 2024-08-08 17:45:14 · 957 阅读 · 0 评论 -
了解红黑树：高效平衡二叉搜索树
/ 节点的颜色// 红黑树节点的定义{}// 节点的左孩子// 节点的右孩子// 节点的双亲(红黑树需要旋转，为了实现简单给出该字段)// 节点的值域// 节点的颜色不能有两个连续的红色节点。如果我们将新插入的节点默认设置为黑色，那么插入操作可能会导致树中违反这一性质的情况。通过将新节点设置为红色，我们可以更方便地进行调整，而不会破坏树的黑色节点平衡。原创 2024-08-07 21:24:13 · 946 阅读 · 0 评论