二进制搜索树混淆(最佳情况)
DaB*_*s33 4 java algorithm binary-search-tree data-structures
我目前正在攻读考试,其中一个令我困惑的问题是:
给出关键AXCSERH的5个排序,当插入初始空BST时,生成最佳案例树.假设字典/字母顺序.
答案如下:
这是一些可能的oderings ......
HCAESRX
HCAESXR
HCEASRX
HCEASXR
HCESARX
我想知道是否有人可以给我一些关于'H'如何对根节点做出澄清的澄清？从我目前的理解,我认为'A'将是根.我想我需要澄清如何获得BST的最佳案例树.如果有人能帮助我理解这一点,我将非常感激.
您的第一个条目将是您的根.在那之后,在你的根之前出现的任何东西(在这种情况下按字母顺序排列)将向左移动; 之后会出现在右边.
每个都产生一棵树,可以按字母顺序从左下到右下跟踪.
正如您所看到的,这会生成一个树,可以向左下方向上读取(在继续向上之前从父级探索每个分支)以创建字母序列
- +1当它以直线HCAESRX等书写时很难对树进行描绘,这让我感到困惑.很好的答案! (2认同)
| 归档时间： |
|
| 查看次数： |
190 次 |
| 最近记录： |