一种基于多叉树算法的综合布线节点删除方法

摘要

本发明公开了一种基于多叉树算法的综合布线节点删除方法，通过在综合布线多叉树信息管理架构中，对每个节点创建儿子节点添加锁机制，对需要删除的多叉树的非叶子结点，采用多叉树深度优先算法，以此将其子孙节点的锁机制进行锁定，限制该节点和其子孙节点进行节点添加操作，且其咨询节点有节点删除时，同样根据深度优先算法进行回溯到该节点，再次进行深度优先算法进行子孙节点锁机制锁定检查，直至子孙节点全部删除，则将该节点从多叉树中删除。本发明的一种基于多叉树算法的综合布线节点删除方法，可显著提升综合布线中删除具有关联下游层级的删除操作的及时性和简易性。