“Many of their lodges remained as perfect as when occupied. They were made of poles two or three inches in diameter, set up in circular form, and covered with cedar bark.”