标签： data-structures tree height avl-tree b-tree
假设有一个数据库表，其中包含200,000条记录，并且对非主键属性A具有唯一约束。
我需要计算索引属性A的记录的树的预期高度： 1）一棵AVL树 2）节点容量为512，U = 512，L = 256的B树 3）具有叶子和内部节点容量为512，U = 512，L = 256的B +-树。
我试图解决这个问题，
但是我还是没有解决它，谢谢