在编程中，一个特定类型的树数据结构中的每个节点具有最两子树、 一个左，一个右。二进制树常常被用于排序的信息 ；二进制搜索树的每个节点包含的值小于该注册表项添加到一个子树和值大于该密钥添加到另一个键。