Abstract Study Objectives The learning brain establishes schemas (knowledge structures) that benefit subsequent learning. We investigated how sleep and having a schema might benefit initial learning followed by rearranged and expanded memoranda. We concurrently examined the contributions of sleep spindles and slow-wave sleep to learning outcomes. Methods Fifty-three adolescents were randomly assigned to an 8 h Nap schedule (6.5 h nocturnal sleep with a 90-minute daytime nap) or an 8 h No-Nap, nocturnal-only sleep schedule. The study spanned 14 nights, simulating successive school weeks. We utilized a transitive inference task involving hierarchically ordered faces. Initial learning to set up the schema was followed by rearrangement of the hierarchy (accommodation) and hierarchy expansion (assimilation). The expanded sequence was restudied. Recall of hierarchical knowledge was tested after initial learning and at multiple points for all subsequent phases. As a control, both groups underwent a No-schema condition where the hierarchy was introduced and modified without opportunity to set up a schema. Electroencephalography accompanied the multiple sleep opportunities. Results There were main effects of Nap schedule and Schema condition evidenced by superior recall of initial learning, reordered and expanded memoranda. Improved recall was consistently associated with higher fast spindle density but not slow-wave measures. This was true for both nocturnal sleep and daytime naps. Conclusion A sleep schedule incorporating regular nap opportunities compared to one that only had nocturnal sleep benefited building of robust and flexible schemas, facilitating recall of the subsequently rearranged and expanded structured knowledge. These benefits appear to be strongly associated with fast spindles. Clinical Trial registration NCT04044885 (https://clinicaltrials.gov/ct2/show/NCT04044885).