二叉查找树，也有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：
1
树堆，是计算机科学中术语。是有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为
O
{\displaystyle O}
。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。属于弱平衡树。
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。
树堆，是计算机科学中术语。是有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为
O
{\displaystyle O}
。相对于其他的平衡二叉搜索树，Treap的特点是实现简单，且能基本实现随机平衡的结构。属于弱平衡树。
在计算机科学, 顺序统计树是二叉搜索树的变种。除了插入、查询和删除，这种数据结构还支持以下两种操作：
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。
平衡二叉搜索树是一种结构平衡的二叉搜索树，它是一种每个节点的左右两子树高度差都不超过一的二元树。它能在大O符号内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树。
三叉搜索树在计算机科学中是Trie树或前缀树的一种实现，树的各个节点之间的结构类似二叉搜索树。和其他的前缀树一样，三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间，但是牺牲了部分查找速度。三叉搜索树常用于实现拼写检查和自动完成功能。
三叉搜索树在计算机科学中是Trie树或前缀树的一种实现，树的各个节点之间的结构类似二叉搜索树。和其他的前缀树一样，三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间，但是牺牲了部分查找速度。三叉搜索树常用于实现拼写检查和自动完成功能。
Mini wiki
