дерево двоичного поиска в ООП

каст анонiмоус

метод объекта должен поменять класс этого объекта

Нет.
Просто пусть твои классы, формирующие дерево, хранят указатель на элемент.

Надо объявить класс Pair c методами cons car и cdr (как в лиспе) и лепить из них linked list. Если постараться, наверное, можно и сам list сделать классом, но наверное это будет не особо тривиально.

Класс Tree с различными методами и полем:

• TreeNode Root;

Класс TreeNode c различными методами и полями:

• TreeNode Left;
• TreeNode Right;
• TreeNode Parent;
• <T> Data;

поменять класс этого объекта. Это возможно?

А вообще, класс объекта поменять можно, только не во всех языках.

Дичь какая то. Ты точно лекции не прогуливал? Понятные примеры иерархии классов были? Ну там про животных или геометрические фигуры?

Займитесь другой профессией. Все эти abstract factory method push context provider с наследованием и 100500 слоями абстракции надоели.

Взять и реализовать. Блин, загугли лекции и почитай, обычно это в качестве примера приводят.

Понятные примеры иерархии классов были? Ну там про животных или геометрические фигуры?

В том-то и дело, что эти примеры относятся к философии, а не к программированию. 😉

Блин, загугли лекции и почитай

Я загуглил и почитал. Там нет связи с оснопоопами. Уточняю: меня интересует именно как это «правильно» делать в ООП.

Надо объявить класс Pair c методами cons car и cdr (как в лиспе) и лепить из них linked list. Если постараться, наверное, можно и сам lisp сделать, и наверное это будет особо тривиально.

//fixed

Tree
TreeNode

Я не совсем понимаю. (Ссылка на родителя в данном контексте не нужна.) Tree просто хранит TreeNode?

Допустим, надо вставить элемент в дерево, а оно есть объект класса «tip».

В такой конструкции как у тебя, tip можно прицеплять только к node. Поэтому непонятно, в чём вопрос.

Класс TreeNode c различными методами и полями

Ты не понял. У него есть отдельно TreeNode с left/right и отдельно TreeLeaf с data.

отдельно TreeLeaf с data.

data должна отвечать интерфейсу LeafableDataInterface.

Tree просто хранит TreeNode?

В классе Tree есть свои методы(такие как поиск вершины и т.д.), которые не относятся в вершине.

BST можно представить в виде массива, если память не жмет то левый элемент будет 2i+1, правый 2i+2;

А делать узел подклассом дерева это из какой области?

Посоветуйте ему книжку о структурах данных в C++ - я забыл автора.

Не хватает пару фабрик и фасада.

если так страждешь оснопоопам быть то покажи как ты мыслишь правильное ооп хэш

Бисер, свиньи, вот это всё. Вопроса, похоже, никто не понял.

ИЧСХ, в треде ни одного джава-ынтерпрайз-девелопера.

Просто пусть твои классы, формирующие дерево, хранят указатель на элемент.

Вы не могли бы написать пример кода? На любом япе. Слишком туманно.

Что туманно? Что у тебя дерево? Связанный список скорее всего. Каждый элемент этого связанного списка содержит массив указателей на другие (подчинённые) узлы этого дерева. Так вот добавь туда ещё указатель на собственно полезные данные.
Ну или сядь и попробуй более внятно выразить свою мысль. Ктулху ногу сломит пока тебя поймёт.

Скажите, а вы и вправду виртуал http://juick.com/jtootf, или просто украли его бегемота?

public abstract class TreeNode<A> {

  interface Visitor<A>{
    public void visit(Tip<A> foo);
    public void visit(Bin<A> foo);
  }
  
  private TreeNode(){};

  abstract void accept(Visitor<A> v);

  public static final class Tip<A> extends TreeNode<A> {
    public String toString() {
      return "Tip";
    }
    public void accept(Visitor<A> v) {
      v.visit(this);
    }
  }

  public static final class Bin<A> extends TreeNode<A> {
    public final A data;
    public final TreeNode<A> left;
    public final TreeNode<A> right;

    public Bin(TreeNode<A> left, A data, TreeNode<A> right) {
       this.data = data;
       this.left = left;
       this.right = right;
    }

    public String toString() {
      return("Bin(" + this.left.toString() + "," + this.data.toString() + "," + this.right.toString()+")");
    }

    public void accept(Visitor<A> v) {
      v.visit(this);
    }
  }


  static abstract class Fold<A,B> implements Visitor<A> {
    private B seed;

    abstract B run(B seed, A value);

    public Fold(B initial, TreeNode<A> node) {
       this.seed = initial;
       node.accept(this);
    }

    public void visit(Tip<A> foo) {
    }

    public void visit(Bin<A> foo) {
      foo.left.accept(this);
      this.seed = run(this.seed, foo.data);
      foo.right.accept(this);
    }

    public B deconstruct() {
      return this.seed;
    }

  }

  public static void main(String[] args) {
    TreeNode<Integer> tip = new Tip<Integer>();
    TreeNode<Integer> a = new Bin<Integer>(tip, (Integer)5, new Bin<Integer>(tip,(Integer)7,tip));
    System.out.println(a);

    Fold<Integer, Integer> fold = new Fold<Integer,Integer>(0, a) {
       Integer run(Integer sum, Integer value) {
         return(sum +value);
       }
    };
    System.out.println(fold.deconstruct());

  }
}

не благодари, т.к. незачто.

jtootf присутсвует на ЛОРЕ собственной персоной и отличается от beroal

В чем разница между ними? Ну конкретно на Лоре аватарки разные, но это походу и все. Оба кокщика-хаскелиста с Украины

не знаю в чем разница, но вроде иногда разные вещи писали.

Понятные примеры иерархии классов были? Ну там про животных или геометрические фигуры?

Про то, что в реальной жизни квадрат является прямоугольником, а в ООП эту иерархию не промоделируешь, не поломав принципов правильного дизайна?

Т.е. нода подкласс дерева это правильный дизайн? Ясно понятно.

Что у тебя дерево? Связанный список скорее всего.

Не надо гадать. Лекции: —0—, —1—. Мой tip — это их nil или NULL. Не понятно, как NULL Си согласуется с принципами ООП. NULL — это объект или что?

не благодари, т.к. незачто.

Действительно, не за что, так как вставки элемента нет.

вот тебе без расширения классов вставка, но таким же образом можно и с расширенем сделать, даже проще выйдет. Функцию сравнения в класс тоже сам впихнуть можешь.

--- TreeNode.java.old	2017-08-21 15:09:02.402615265 +0300
+++ TreeNode.java	2017-08-21 15:27:01.435531144 +0300
@@ -20,8 +20,8 @@
 
   public static final class Bin<A> extends TreeNode<A> {
     public final A data;
-    public final TreeNode<A> left;
-    public final TreeNode<A> right;
+    public TreeNode<A> left;
+    public TreeNode<A> right;
 
     public Bin(TreeNode<A> left, A data, TreeNode<A> right) {
        this.data = data;
@@ -64,6 +64,35 @@
 
   }
 
+  static abstract class Insert<A> implements Visitor<A> {
+
+    private TreeNode<A> result; 
+    private A value;
+
+    public abstract int cmp(A value, A another);
+
+    public Insert(A value, TreeNode<A> node) {
+      this.value = value;
+      node.accept(this);
+    }
+
+    public void visit(Tip<A> foo) {
+      this.result = new Bin<A>(foo, this.value, foo);
+    }
+
+    public void visit(Bin<A> foo) {

Это явно неполный дифф, кусок отвалился. Ну и на выходе получается новое дерево, а не модифицированное старое?

Ну и, блин, многословно, конечно. Трудно такой код читать :( Джава и ООП — это не для людей.

дифф должен быть полным. можно и модифицированное старое сделать за +1 уровень индирекции. Держать TreeNode, в котором будет поле, которое модифицируется.

я на самом деле я сильно протупил, т.к. почему-то подумал, что до внутренней структуры пользователю есть какое-то дело, что очевидно не так. В другом случае когда бы сильно меньше было. Ну и вернуть хитрый итератор или сделать Foldable тоже бы было лучше, но уж очень вербозно, особенно когда под рукой нет ИДЕ.

согласен, мне вообще интересно было получится ли что-нибудь компилирующееся, а так я этот язык уже лет 10^W 7 не трогал.

Дифф неполный хотя бы по той причине, что cmp не используется нигде, нет самого сердца алгоритма вставки.

В том-то и дело, что эти примеры относятся к философии, а не к программированию.

Неплохой вборс, пойду попкорна куплю.