链是指将链表中的节点按顺序连接起来形成的一种数据结构。在计算机科学中，链表是一种基本的数据结构，可以用来实现的许多高级数据结构。重树是指一种优化树形结构的性质，即将原树中每个节点的子树大小按非升序排序，其中重儿子是指子树大小最大的儿子。每个节点记录重儿子的位置，以便快速访问和修改。
链和重树是解决许多高级算法问题的基础。在计算机科学中，链表提供了一种自由、灵活且高效的数据结构，可以用于构建队列、堆栈、图等许多高级数据结构。而重树则具有优化查询时间等优点，可以用于解决许多基于树形结构的算法问题。它们都成为了计算机科学中不可或缺的基础数据结构。
链和重树在计算机科学中有着广泛的应用。链表常用于实现队列、堆栈和哈希表等数据结构，而重树则主要应用于许多基于树形结构的算法问题。例如，LCA（最近公共祖先）、维护路径信息、虚树等都以重树为基础。链和重树作为基础数据结构，为整个计算机科学领域提供了非常重要的基础。