歪斜的二叉搜索树

2013-02-03 32 views -2 likes

-2

如何将歪斜的二叉搜索树，例如歪斜的二叉搜索树

被OCaml中代表？

回答

它似乎只是一个二叉树，其中所有左边的子树都是空的。结果很像一个简单的列表。

2013-02-03 05:11:51

所以一个高度为4的左倾斜二叉搜索树就会像这样[8; 7; 6; 5; 4; 3]？ – user1993381

看起来像6的高度。否则，是的，如果你是从根开始。所有*正确*子树将是空的。 –

经典二叉树数据类型有什么问题？

type 'a tree = Leaf | Node of 'a * 'a tree * 'a tree ;; 
Node (10, Leaf, Node (20, Leaf, Node (40, Leaf, Node (50, Leaf, Leaf)))) ;;

2013-02-03 05:12:29 spacemanaki