从二叉搜索树中删除的序列

时间:2016-12-01 21:32:16

标签: tree binary-tree binary-search-tree b-tree

正如我们所知,BST的拓扑结构给插入序列留下了深刻的印象,但我有一个问题:删除序列怎么样? 它对树的拓扑有影响吗?换一种说法, 假设我们有这个数字的BST:{1,2,3,4,...,10} 如果我想删除节点2& 4,是区别,先删除2再删4,反之亦然。

0 个答案:

没有答案