threaded tree

threaded tree threaded tree, árvore com fios, árvore encadeada

Uma árvore na qual as folhas (nós terminais) contêm ponteiros para alguns dos nós de onde se ramificaram. Os ponteiros facilitam muito a pesquisa de informações na árvore. Pesquise também thread (thread, fio, encadeamento – definição 2).