Rot-Schwarz-Baum min und max-Tiefe

[Kubali]

Hi,

Probiere grade eine Übungsaufgabe für die Uni zu lösen und finde nicht so recht einen Einstieg.

Gegeben ist folgender Codeausschnitt:

public class RSB <K extends Comparable <K>,D> {
	class Node{
		public Node(K key, D data){
			m_Key = key;
			m_Data = data;
		}
		Node m_Left = null;
		Node m_Right = null;
		K m_Key;
		D m_Data;
		boolean m_bIsRed=true;
	}
private Node m_Root = null;
}

Dazu soll folgende Aufgabe gelöst werden:
Implementieren Sie eine Objektmethode boolean checkDepth(), die true zurückliefert, genau dann wenn die maximale Tiefe im Rot-Schwarz Baum nicht größer als zweimal der minimalen Tiefe im Baum ist. Klassenvariablen sind nicht erlaubt.

Wie ich die minTiefe/maxTiefe erreiche ist mir so weit bewusst nur grätscht mir dieser verdammte Boolean immer dazwischen. Soll heißen, ich bekomme die Werte nicht aus meiner Rekursion ausgelesen und kann diese somit nicht vergleichen. Bzw. fehlt mir der richtige Ansatz die Werte in eine boolesche Aussage umzuwandeln die mir eben im oben genannten Fall true zurückliefert.

 

[Barista]

Implementieren Sie eine Objektmethode boolean checkDepth(), die true zurückliefert, genau dann wenn die maximale Tiefe im Rot-Schwarz Baum nicht größer als zweimal der minimalen Tiefe im Baum ist.

return ! ( maxDepth() > minDepth() * 2 );