倾斜树与二叉搜索树的关系
Skewed Trees relation to Binary Search Tree
我知道二叉搜索树是什么，我知道它们是如何工作的。但是它要变成一棵歪斜的树需要什么条件呢？我的意思是，所有节点都必须在一侧吗？或者还有其他组合吗？
拥有这种形状的树（见下文）是使其成为倾斜树的唯一方法吗？如果不是，还有哪些可能的倾斜树？
倾斜树示例：
此外，我进行了搜索，但没有找到关于倾斜树的准确定义。谁有好的定义？
找出倾斜的树是树的最坏情况。
`
1, 2, ... n = n!
的排列数
BST形状的数量：(1/n+1)(2n!/n!n!)
1, 2, ....n = 2^(n-1)的倾斜树的数量
`
这是我看到的一个例子：
http://i61.tinypic.com/4gji9u.png
偏斜树的一个很好的定义是一棵二叉树，除了一个节点之外，所有节点都有一个且只有一个子节点。 （剩下的节点没有子节点。）另一个很好的定义是 n 个节点的二叉树，其深度为 n-1。
一棵仅由左子节点或右子节点支配的二叉树称为偏二叉树，更具体地说是左偏二叉树或右偏二叉树。
我知道二叉搜索树是什么，我知道它们是如何工作的。但是它要变成一棵歪斜的树需要什么条件呢？我的意思是，所有节点都必须在一侧吗？或者还有其他组合吗？
拥有这种形状的树（见下文）是使其成为倾斜树的唯一方法吗？如果不是，还有哪些可能的倾斜树？
倾斜树示例：
此外，我进行了搜索，但没有找到关于倾斜树的准确定义。谁有好的定义？
找出倾斜的树是树的最坏情况。
` 1, 2, ... n = n!
的排列数BST形状的数量：(1/n+1)(2n!/n!n!)
1, 2, ....n = 2^(n-1)的倾斜树的数量
` 这是我看到的一个例子： http://i61.tinypic.com/4gji9u.png
偏斜树的一个很好的定义是一棵二叉树，除了一个节点之外，所有节点都有一个且只有一个子节点。 （剩下的节点没有子节点。）另一个很好的定义是 n 个节点的二叉树，其深度为 n-1。
一棵仅由左子节点或右子节点支配的二叉树称为偏二叉树，更具体地说是左偏二叉树或右偏二叉树。