Data structures splay树中的顺序继承者和前置者
我正在尝试实现splay树（在C++中）；在splay树中搜索密钥的顺序成功和前置时，应如何使用splay？我知道如何在正常的bst中找到它们，但由于在八字树中的正常搜索使用八字显示，我认为在搜索成功者和前置者时也应该使用八字显示Data structures splay树中的顺序继承者和前置者,data-structures,binary-search-tree,avl-tree,Data Structures,Binary Search Tree,Avl Tree,我正在尝试实现splay树（在C++中）；在splay树中搜索密钥的顺序成功和前置时，应如何使用splay？我知道如何在正常的bst中找到它们，但由于在八字树中的正常搜索使用八字显示，我认为在搜索成功者和前置者时也应该使用八字显示