是否存在用子树大小注释的二叉搜索树的实现
||
我一直在研究此链接(在底部附近)中描述的树数据结构:
http://sigpipe.macromates.com/2009/08/13/maintaining-a-layout/
提到该数据结构可以是手指树。但是,在对手指树进行更多研究之后,我发现它缺少使手指树成为手指树的“手指”。相反,似乎这只是一个带注释的二叉树(带有子树大小的注释)。
您是否知道该数据结构的现有实现(任何语言),可以用作自己实现的参考(尽管最好不是功能性编程语言中的实现)?
或者,将子树大小注释改型为现有树数据结构的最佳方法是什么?
谢谢!
没有找到相关结果
已邀请:
3 个回复
浆错
敦肌
撵穆