与此相关:stack overflow question ,
我发现 .Net 字典调整到下一个素数大小，它至少是当前大小的两倍，我想知道是否有任何平衡的树状数据结构可以调整到素数大小(类似于 B-可能是树或二叉树)。
.Net字典背后的树状数据结构是什么？
谢谢。
最佳答案
字典使用 hash table算法，将数据存储在一个数组中，这个数组是根据质数调整大小/调整大小的。
.NET SortedDictionary使用 Red-Black tree结构来维护键/值对。由于红黑树不是存储在固定数组中，而是作为一系列具有左/右子节点的节点，因此实际上并没有调整任何大小的概念，因为节点被添加到树中，树被旋转到保持平衡。
关于.net - 平衡的树状数据结构，可调整为素数大小，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4639122/