Random 什么是拉链树,它是如何工作的?
我听说过一种新的平衡BST数据结构,称为a。拉链树是什么?它是如何工作的?在较高的层次上,zip树是一个Random 什么是拉链树,它是如何工作的?,random,data-structures,binary-search-tree,skip-lists,Random,Data Structures,Binary Search Tree,Skip Lists,我听说过一种新的平衡BST数据结构,称为a。拉链树是什么?它是如何工作的?在较高的层次上,zip树是一个 随机平衡二叉搜索树 这是一种将skiplist编码为BST的方法 它使用一对称为压缩和解压缩的操作,而不是树旋转 第一个要点——zip树是随机的、平衡的BST——让人感觉到zip树在高水平上实现了什么。它是一种平衡的二叉搜索树,与treaps一样,与红/黑树不同,它使用随机化来平衡树。从这个意义上讲,zip树并不一定是平衡树,而是有很高的平衡概率 第二个要点——zip树是SkipList
- 随机平衡二叉搜索树
- 这是一种将skiplist编码为BST的方法
- 它使用一对称为压缩和解压缩的操作,而不是树旋转