histone deacetylase binding [GO_0042826] - Virtual Fly Brain