～ Esoteria Algorithm in Reverse Observatory

归档 · 标签 · 关於 · 友链

FHQ Treap | 非旋式树堆

Prologue

前置技能

一些定义

  • 树中任意节点的权值都大于或等于其父节点的权值，则称该二叉树满足 “小根堆性质”
  • 二元搜寻树（Binary Search Tree, BST）是一棵空树或具有下列性质的二叉树

Posted at 11/28/2018  · 笔记  · 数据结构