0

我正在编写二叉树作为学习练习的一部分。我试图适应在二叉树中删除节点的两种方法：DeleteByMerge 和 DeleteByCopy。

为用户提供在这些方法之间进行选择的最佳方式是什么？

我倾向于组合方法（如策略）：

public class BinaryTree{

   BtreeDelete del;
   public BinaryTree(){
      this.del = new DeleteByCopy();
   }

   public BinaryTree(BtreeDelete del){
      this.del = del;
   }

   public boolean delete(Node node){
       // Common code
       del.delete()
   }

}

DeleteByMerge 和 DeleteByCopy 类实现了 BtreeDelete 接口，所以我可以在实例化过程中像这样连接：

BinaryTree btree = new BinaryTree(new DeleteByMerge());

或者

BinaryTree btree = new BinaryTree(new DeleteByCopy());

.

基于继承的方法：

public class BinaryTree{

   public BinaryTree(){

   }

   public boolean delete(Node node){
       // Common code
       deleteNode();
   }

   // An overriddable hook with a default implementation
   protected boolean deleteNode(Node node){
        //By default implementation for DeleteByCopy is provided
   }

}

删除的不同实现将需要一个单独的子类（导致类的可能爆炸）：

public class BtreeDelByMerge extends BinaryTree{

   protected boolean deleteNode(Node node){
       // Code for deleting a node by Merging
   }
}

我对 Inheritance 方法的疑虑是 BtreeDelByMerge 不是 Btree 的一种类型，它的行为并没有太大变化，并且只为它的一个方法创建一个单独的子类似乎不自然。如果我想要一棵具有特定插入和删除等实现的树，它也不会像组合方法那样倾向于。

在这种情况下，继承方式有什么特别的优势吗？此外，提供选择是否是个好主意？例如：Collections 框架没有提供太多的选择，因此实现很好地封装和一致但死板。

4

1 回答 1

1

我认为这取决于deleteNode. 如果它所做的只是在节点本身上工作，那么您的第一种方法（策略方法）看起来干净而优雅。

如果有一种情况（或将来可能存在的情况），可以通过使用类的受保护成员/方法来提高删除效率，我会选择继承方法。

例如：假设您有一个内部哈希映射，它可以帮助您更快地遍历树，然后只是左/右/父行走，并且您使该映射受到保护。现在，如果您选择策略方法，您将无法使用该映射，您可能需要它来更快地删除。如果您选择继承方法并使地图受到保护，您也许可以改进简单的删除算法。

此外，这只是一个练习，但如果您在“现实生活”场景中面临这样的困境，您需要记住，决定 API 是一项承诺。你应该考虑到我提到的几点。

  1. 制定策略 - 其他人更容易注入行为。
  2. 继承 - 更易于使用类内部实现。
于 2013-10-22T05:37:53.120 回答