memories5977的博客

树形结构在数据库的设计过程中是一种比较常见的模型，指的是各元素之间存在‘一对多’的结构模型。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。 在实际应用中，树形结构可以用来抽象很多具体问题，比如在‘成绩管理系统’中，班级类的表示，在该类的表示中，最上层应为‘XX学校’，下面依次是‘年级’、‘班级’。这便是一

要删除树形结构的节点，需考虑两件事: 1.要删除的节点若包含子节点，则需删除该节点及其所有子节点； 2.如果要删除的节点的父节点不包含除该节点外的其它子节点，则该父节点变为叶子； 另外，这两件事需要包含在同一事务中，具有原子性。 下面，先来考虑第一件事： 要遍历树形结构中的一个节点及其子节点，采用递归会比较方便，首先需要一个方法，来将这两件事包含在一起，于是要构建一个方法delClasse