为啥van Emde Boas树的原型的根节点下下的summary是一颗子树而不是数组 Summary用大

Summary用大数组，逻辑上是可以，但算法考虑是数据无限大的情况。Summary的长度如果是线性增长的，怎么保证所有操作都是log log(n)的速度？vEB树最赞的亮点一，无处不在递归二，数据拆成一个一个bit，省了内存
■网友
第一遍看CLRS，刚刚看完chapter 20，说一下我的理解，不知道对不对。。。错了还请指出，谢谢。
【为啥van Emde Boas树的原型的根节点下下的summary是一颗子树而不是数组】 如果summary不是和cluster一样都指向同一种vEB tree结构的话，那summary里的information怎么通过进行recursive calls on这个vEB的结构来获得？如果不能recursive call on同一个结构的话还怎么达到lglg(u)这么理论化的running time？

为啥van Emde Boas树的原型的根节点下下的summary是一颗子树而不是数组

推荐阅读

格羽网络心怡|被敌人废了一条腿，他却要了敌人50条命，这位独脚将军惹不起

内存ECC是什么意思？服务器内存ECC和RECC之间能否兼容及区别科普

韭菜花音乐 [图]一加8T保护套谍照曝光：微距摄像头上还有一圈环形闪光灯

宝贝奶爸|怎么开始宝宝第一次的辅食？小勺子用法有说法！6个月辅食吃起来

烹饪|超软的奶黄坚果碎早餐面包

ZAKER汽车|还配备胎压显示、内置行车记录仪！飞度快让道！，8万元选帝豪就对了！

你中午吃啥呀-聊天如何回复,你中午吃啥饭用英语怎么说-

泡菜坛子生白花咋处理泡菜水起白花怎么去除

每日查经（祷告的时间基督教饭前祷告词）

家有汽车|车子放在树底下和给太阳晒哪个好？

红尘君|白蛇、缤纷独角兽免费得，这是女玩家的福利，永久史诗皮肤五选一

篇遇记时尚|什么洗面奶温和洁面不伤肤？这些洗面奶让肌肤由内到外的健康润泽

智通财经|毛利率逐年上升，京东数科招股书亮家底：连续两年盈利

张良陈平关系很好?陈平用了什么计谋

曹操为哪七个人痛哭一场?曹操临终前对曹丕

女性健康|「倪家宝贝小课堂」除叶酸外，孕妇还有哪些营养素需要补充呢？

第一财经|美股火爆券商集体宕机，机构为何谨慎看待近期反弹

郑震宇|电竞，体育的一种远航

鹿晗|恋爱6年之后，鹿晗关晓彤凌晨官宣，网友：我们早就该猜到这结局

淘宝店小蜜自动回复怎么设置店小蜜怎么设置