如何绘制红黑二叉搜索树?

时间:2014-02-19 20:33:58

标签: binary-search-tree red-black-tree

我无法想象如何制作这些红黑二进制搜索树。我有一本关于它们的书,但我仍然不完全确定我会看到它们的样子。假设我要将字母A到K(按此顺序为11个值)插入到空的树中。这是它的样子吗?

{Bracket}为红色节点

普通是黑色节点

                       F
           {B}                   {J}
         A      D             H      K
             {C} {E}        {G} I

我对任何批评都持开放态度。

0 个答案:

没有答案