← All posts tagged двоичное_дерево

13oz

кто как думает, на сколько это годный вариант добавления узла в двоичное дерево:
	public void addNode(int i)
	{
		if(i<this.currentNode.getPayload())
			this.addLeft(i);
		else this.addRight(i);
	}
	
	private void addLeft(int i)
	{
		if(this.currentNode.getLeft() == null)
			this.currentNode.addLeft(i);
		else
		{
			this.currentNode = this.currentNode.getLeft();
			addNode(i);
		}
	}
	
	private void addRight(int i)
	{
		if(this.currentNode.getRight() == null)
			this.currentNode.addRight(i);
		else
		{
			this.currentNode = this.currentNode.getRight();
			addNode(i);
		}
	}

ЗЫ currentNode - указатель на текущий узел, getPayload() - метод, возвращающий значение в узле (для теста использую Int)