A complexity-driven adaptive quality scheme for managing segment delivery and bandwidth allocation in an ABR network. Segments for downloading to a requesting ABR client may be selected based on encoding complexity data associated therewith, wherein a virtual segmenter may operate to represent the media segments in a memory using associated pointers. In a bandwidth management configuration using a WFQ scheduling mechanism, delivery weights may be modified based on the complexity data.