Hat jemand eine Ahnung, wie ich B-Bäume (ein Beispiel hier:
B-Baum) schön in Latex zeichnen kann?
Mit qtree und/oder pstricks soll das wohl angeblich gehen, nur finde ich keine vernünftige Doku hierzu :(
Achso: Ich meine nicht Binärbäume, die krieg ich schon hin :)
etwas umständlich geht's mit
xyling. Der Trick ist, dass die Knoten so nah zusammen sind, dass es aussieht als wäre es einer. Dann kann man zwischen diesen Multiknoten Platz lassen. Das ganze funktioniert wie
tabular (Am besten unten anfangen ;)
\Tree[-1]{
&&& &&& && \K{$\bullet 24$} \B{dlllll} & \K{$\bullet$} \B{drrrr}\\\\
&& \K{$\bullet 12$} \DL & \K{$\bullet 18$} \D & \K{$\bullet$} \DRR &&& && &&& \K{$\bullet 33$} \DL & \K{$\bullet 38$} \D & \K{$\bullet$} \DRR &&\\\\
\K{$\bullet 1$} & \K{$\bullet 2$} && \K{$\bullet 16$} & \K{$\bullet 17$} && \K{$\bullet 21$} & \K{$\bullet 22$} &&& \K{$\bullet 31$} & \K{$\bullet 32$} && \K{$\bullet 36$} & \K{$\bullet 37$} && \K{$\bullet 41$} & \K{$\bullet 42$}
}
sieht dann so aus:
Hab das mal in Java gemacht. Dann kann man das als Bild in [latex]\LaTeX[/latex] einfügen ;)
Den Quellcode gibt's im
Git Repository und in dem .jar.
Ist natürlich "as is, without warranty" usw. Bei Bugs und Verbesserungen (die nicht selbst gemacht werden [28]) einfach Bescheid sagen!
Auf der ToDo-List steht auf jeden Fall noch Löschen und besseres Layout.
Hab das Programm erweitert, so dass man das k auch veränder kann. Ich habe dazu einen neuen
Thread gemacht, um beim Thema zu bleiben ;)
Hat jemand eine Ahnung, wie ich B-Bäume (ein Beispiel hier: B-Baum) schön in Latex zeichnen kann?
Mit qtree und/oder pstricks soll das wohl angeblich gehen, nur finde ich keine vernünftige Doku hierzu :(
Achso: Ich meine nicht Binärbäume, die krieg ich schon hin :)
Die passenden Pakete für pstricks heißen pst-node und pst-tree.
Eine gute Dokumentation findest du in "PSTricks : Grafik [mit PostScript] für TEX und LATEX / Herbert Voß".
Die passenden Pakete für pstricks heißen pst-node und pst-tree.
Eine gute Dokumentation findest du in "PSTricks : Grafik [mit PostScript] für TEX und LATEX / Herbert Voß".
Dank dir! Habs nun aber bereits in openoffice gezeichnet… ;)