This invention especially relates to communications and computer systems; and more particularly, the invention relates to methods and apparatus for storing tree data structures among and within multiple memory channels, which may be of particular use in a routing data structure used in packet switching device.