South East Queensland's eucalypt trees can provide everything from medicines to tools, traps and building materials, according to rediscovered records of regional Indigenous knowledge.