hat sich ergeben: A.- A._ befindet sich seit 15. Oktober 1999 in Auslieferungshaft. Gestützt auf einen Haftbefehl des Ermitt- lungsrichters des deutschen Bundesgerichtshofes vom 14. Mai 1999 stellte das deutsche Bundesministerium der Justiz am 28. Oktober 1999 beim Bundesamt für Polizeiwesen (BAP) das Gesuch um Auslieferung von A._. Dem Verfolgten wird die Beteiligung bzw. Rädelsführerschaft an einer terroristi- schen Vereinigung (§ 129a des deutschen StGB), versuchte An- stiftung zum Mord (§ 211 dStGB), Beihilfe zu versuchtem Tot- schlag (§ 212 dStGB) sowie Beihilfe zu (gefährlicher) Kör- perverletzung (§§ 223/223a dStGB) vorgeworfen. B.- Gemäss der Sachdarstellung der ersuchenden Behörde handle es sich bei A._ um einen leitenden Funktionär der türkischen "Revolutionären Volksbefreiungsfront" bzw. "Volksbefreiungspartei" (DHKP-C). a) Die DHKP-C sei aus der Spaltung der terroris- tisch-extremistischen Organisation Devrimci Sol hervorgegan- gen. Diese sei 1978 in der Türkei gegründet worden mit dem Ziel, einen Umsturz der dortigen politischen Verhältnisse herbeizuführen und eine kommunistische Gesellschaftsordnung zu errichten. Die Organisation sei "verantwortlich für zahl- reiche in der Türkei verübte Terroranschläge, die bisher mehrere hundert Menschenleben gefordert" hätten. Im Jahre 1993 habe sich die Devrimci Sol in zwei "konkurrierende und sich gewaltsam bekämpfende Flügel" aufgespaltet. Der soge- nannte "Karatas-Flügel" sei in die DHKP-C übergegangen, während sich der "Yagan-Flügel" zunächst zur "Türkischen Volksbefreiungsfront" bzw. "Volksbefreiungspartei" (THKP-C) formiert habe, welche anschliessend in Devrimci Sol Gücler ("Revolutionäre Linke Kräfte") umbenannt worden sei. b) Innerhalb des Funktionärskorps der DHKP-C habe sich "jedenfalls seit 1995 eine terroristische Vereinigung gebildet". Zumindest für den Zeitraum von März 1995 bis September 1997 sei der terroristische Charakter der DHKP-C durch Urteil des Hanseatischen Oberlandesgerichtes Hamburg vom 17. Februar 1999 rechtskräftig festgestellt worden. Gleichzeitig habe das Gericht den damaligen "Deutschland- verantwortlichen" der DHKP-C, L._, u.a. "wegen Rä- delsführerschaft in dieser terroristischen Vereinigung" zu einer langjährigen Freiheitsstrafe verurteilt. Die DHKP-C verfolge u.a. das Ziel, "sogenannte Abweichler und Verrä- ter", insbesondere des "Yagan-Flügels" der ursprünglichen Devrimci Sol, "bis hin zur Tötung" zu "bestrafen" und ge- waltsam zu bekämpfen. Zur Finanzierung des "bewaffneten Kampfes" forderten die Funktionäre der DHKP-C von in Deutschland lebenden Landsleuten sogenannte "Spenden", bei deren Eintreibung "vor Gewaltanwendung bis hin zur physi- schen Vernichtung" nicht zurückgeschreckt werde. Mit Ver- fügung vom 6. August 1998 habe das deutsche Bundesministe- rium des Innern die DHKP-C (als Ersatzorganisation der am 27. Januar 1983 bereits verbotenen ursprünglichen Devrimci Sol) für illegal erklärt. c) Zwischen dem 21. März und 27. April 1995 hätten Agenten der DHKP-C in Gelsenkirchen, Berlin, Köln, Erlen- bach/Main, Duisburg, Hamburg, Ditzingen und Backnang Brand- anschläge verübt. Eine weitere Anschlagsserie sei zwischen 15. Dezember 1995 und 8. Januar 1996 in Köln, Hamburg, Ber- lin, Bremen, Erlenbach/Main, Michelstadt, Duisburg, Kiel, Mannheim und Singen erfolgt. Am 25. April 1997 habe B._ den Inhaber eines Grillimbisses in Hamburg, C._, erschossen, während DHKP-C-Aktivisten dessen Lokal verwüsteten. C._ habe sich zuvor geweigert, die DHKP-C finanziell zu unterstützen. Am 12. Juli 1997 seien die Yagan-Anhänger D._ und F._ in Hamburg durch Schüsse von Exponenten der DHKP-C schwer verletzt worden. Nachdem sich ein weiterer Lokalbesitzer in Castrop- Rauxel geweigert hatte, der Organisation Geld auszuzahlen, hätten ihm DHKP-C-Funktionäre am 22. April 1998 in die Beine geschossen. d) "Bereits im Jahre 1993" habe A._ "erst- mals die Funktion eines Deutschlandverantwortlichen übernom- men und diese Stellung auch nach der Gründung der DHKP-C bis zu seiner Verhaftung am 9. Juni 1995" beibehalten. Er sei am "Todesurteil" vom Februar 1995 gegen den früheren Rechtsbe- rater der DHKP-C, G._ (wegen Verstosses gegen Befehle der Organisation), beteiligt gewesen. G._ sei ent- führt worden und habe kurz vor Vollstreckung des "Todesur- teils" fliehen können. Am 26. Juni 1996 sei A._ vom Landgericht Hagen wegen Freiheitsberaubung zum Nachteil G._s zu einer Freiheitsstrafe von zwei Jahren und zehn Monaten verurteilt worden. e) Nach seiner Haftentlassung am 5. Mai 1997 habe A._ "wieder eine führende Stellung innerhalb des Funktionärskörpers der terroristischen Vereinigung der DHKP-C" eingenommen. Zunächst habe er "gleichberechtigt neben L._" die Organisation geleitet. Nach der Festnahme L._s am 12. September 1997 habe er "allein die Position des Europa- und Deutschlandverantwortlichen" innegehabt. Darüber hinaus sei A._ "dringend ver- dächtig, zu den beiden Fällen des versuchten Totschlags an den Yagan-Aktivisten H._ - am 22. August 1997 in Frankfurt am Main - und E._ - am 5. September 1997 in Hamburg - vorsätzlich Hilfe geleistet zu haben". An zwei Treffen hochrangiger Funktionäre der DHKP-C (im Mai oder Juni 1997 in Den Haag sowie am 23. August 1997 in Köln) habe A._ "erneut" Order gegeben, "Yagan-Aktivisten zu töten". Zu diesem Zweck habe er die Bildung bewaffneter Kom- mandos angeordnet, die in Hamburg und Frankfurt/M. "Yagan- Anhänger aufspüren und liquidieren" sollten. Im November 1998 habe A._ (über I._) den J._ beauf- tragt, den DHKP-C-Aktivisten K._ zu töten, der bei einer polizeilichen Vernehmung Angaben über die Organisation gemacht habe. C.- Anlässlich seiner Einvernahme vom 4. November 1999 widersetzte sich A._ der Auslieferung an Deutschland. Mit Entscheid vom 10. Dezember 1999 bewilligte das BAP die Auslieferung des Verfolgten für die ihm gemäss Haftbefehl des Ermittlungsrichters des deutschen Bundesgerichtshofes vom 14. Mai 1999 zur Last gelegten Straftaten. D.- Gegen den Auslieferungsentscheid des BAP gelangte A._ mit Verwaltungsgerichtsbeschwerde vom 12. Januar 2000 an das Bundesgericht. Er stellt folgende Rechtsbegeh- ren: "1. Der Entscheid des Bundesamtes für Polizeiwesen vom 10. Dezember 1999 sei aufzuheben. 2. Das Auslieferungsersuchen der Bundesrepublik Deutschland sei vollumfänglich abzuweisen. 3. Eventualiter: Das Auslieferungsbegehren der Bundesrepublik Deutschland sei bezüglich der Tatbestände der Bildung einer terroristischen Vereinigung, § 129a StGB, abzuweisen." E.- Das BAP beantragt mit Vernehmlassung vom 28. Januar 2000 die Abweisung der Beschwerde. Auf Gesuch des Beschwer- deführers hin wurde ihm das Auslieferungsbegehren des deut- schen Bundesministerium der Justiz vom 28. Oktober 1999 zur Einsicht zugestellt, und es wurde ihm Gelegenheit zur Be- schwerdeergänzung eingeräumt, wovon er mit Eingabe vom 15. Februar 2000 Gebrauch machte.