Hallo Camping_RIDER,
Mein Fazit: Optimierungsversuche über Datenstrukturen (egal ob Baumstruktur oder binäre Suche) sind in PHP aufgrund des hohen Abstraktionsniveaus Makulatur.
Nö, da kommt es auf die Skalierung drauf an. 5k Daten sind halt Peanuts. Schau dir das nochmal an, wenn du 5GB an Daten hast, dann wirst du sicherlich Unterschiede feststellen. Das O(log n) für dein binary search wird da ziemlich sicher einen grossen Unterschied produzieren.
LG,
CK