빈 폴더만 포함된 트리에서 폴더 지우기

PHP 편집기 Xiaoxin은 폴더 작업에 대한 약간의 요령, 즉 트리에서 빈 폴더만 포함된 폴더를 지우는 방법을 소개하기 위해 왔습니다. 일상적인 파일 관리에서 빈 폴더만 포함된 폴더가 있을 수 있습니다. 이러한 폴더는 저장 공간을 차지하지만 실제 콘텐츠는 없습니다. 다음과 같은 간단한 작업을 통해 이러한 빈 폴더를 쉽게 정리하고 귀중한 저장 공간을 확보하며 파일 관리 효율성을 향상시킬 수 있습니다.

질문 내용

저도 하나 있어요

으아악

이 슬라이스를 모델로 한 디렉터리 구조가 있습니다. 이 디렉터리에는 여러 수준의 폴더 구조가 있을 수 있으며 결국에는 파일이 없을 수 있습니다. 참조:ű

으아악

빈 폴더만 있는 폴더를 정리하고 싶습니다. 따라서 이 예에서는 폴더1에 하나의 파일만 남고 아래의 모든 파일은 삭제됩니다. 그러나 나는 이것을 하기 위한 좋은 아이디어를 생각해낼 수 없는 것 같습니다. 원래 트리를 변경하지 않고 새 트리를 생성할 수는 있지만 트리를 효율적으로 반복하여 마지막 자식에 자식이 없는지 확인한 다음 루트로 돌아가 해당 자식을 삭제하면 다음과 같은 결과가 발생합니다. 빈 폴더 목록. 어떤 아이디어라도 환영합니다!

상위 폴더가 아닌 나뭇잎만 삭제하는 초기 솔루션:

type node struct {
   id       string
   children []node
}

해결 방법

먼저 좋은 질문이지만 다른 사람들이 귀하의 사용 사례를 재현하기 어려울 것입니다. 다음부터는 사람들이 사용할 수 있고 신속하게 방법을 테스트하여 결과를 얻을 수 있는 재현 가능한 코드를 추가해 보세요. 루트를 전달한 것처럼 보이지만 어떻게 초기화합니까? 누군가 당신을 도와야 한다면 먼저 나무를 세워야 합니다. 일반적으로 이것은 불편합니다. 그럼에도 불구하고 해결책을 살펴보겠습니다.

디렉토리 구조

输入dir

으아악

预期结果

으아악

노드 정의

우선 디렉토리 트리를 어떻게 생성하는지 모르겠습니다. 하드코딩했다면 얘기가 다르지만 n-ary 树通常填充的方式，那么您需要使用自引用指针定义 node . 정확한 조각은 아닙니다. 그래서 노드를 다음과 같이 정의하겠습니다

으아악

도우미 방법

경로가 디렉터리를 가리키는지 확인하는 도우미 방법입니다

으아악

트리를 채우는 방법

golang에서는 동적 버퍼 채널을 생성할 수 없기 때문에 queue 输入 n-ary 树 的简单迭代方法。 golang不提供队列实现，但golang通道实际上只是队列。我将其保留为 500를 사용하고 있습니다. IMHO, 이 숫자는 거의 모든 시나리오에 적용됩니다.

으아악

또 다른 보조 방법

디렉토리 트리만 인쇄합니다. 디버깅 목적으로만 사용됩니다.

으아악

마침내 솔루션입니다.

매우 간단합니다. 질문이 있으시면 알려주시기 바랍니다.

으아악

여기는 main()

으아악

위 내용은 빈 폴더만 포함된 트리에서 폴더 지우기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!