....out of muddy soil next to my lake and they were nicer on the bottom then the tops that were in the sun.
Right, wood, even non treated wood, that is completely submersed in water, or water logged ground, all the time, can survive with no signs of rot. Rot will occur in the transition area from permanently wet to sometimes wet/dry, such as the surface.
There are places where people are 'mining' ancient fallen trees buried in bogs for centuries. They cut them into timbers for special uses. These are very exotic woods and pricey pricey.