Ahi lo cambie pero no hubo cambios...
el error Warning: array_key_exists() expects parameter 2 me lo sigue tirando... segun pateketrueke es porque deberia ser asi:
$cate[ $categoria['categoria_madre' ] ] ['sub'] [ $categoria['categoria_id'] ] = $categoria;
Pero vos, que me armaste el código no lo cambiaste.
Te cuento el resultado que me tira es esto:
Cada letra es la primera de cada categoría... pero aun no se ordenan por categoría superior...
Ya estoy pensando en usar categoria y subcategoria en tablas diferentes pero quería poder hacer árbol de categorias sin problemas.