트리 구조 데이터는 일부 라이브러리를 작성할 때 자주 사용되며 일부 트리 구조 데이터는 루트에서 리프까지의 경로를 얻기 위한 요구 사항이 매우 높습니다. 예를 들어 사이트의 전체 라우팅 테이블은 이러한 트리이며 해당 "경로"는 실제로 URL의 경로 부분입니다. 그래서 이를 구현하기 위해 미친 배열 상속을 여러 번 사용해 보았는데, 아래에서 공유해 드리겠습니다.
JavaScript에서 배열은 객체 유형이기도 하며 상속될 수도 있습니다. 두 객체 자체는 상속 관계를 가질 수 있으며 배열도 예외는 아닙니다. 따라서 트리의 모든 노드를 배열로 두고 가장 큰 첨자가 있는 요소의 값만 유지합니다. 다른 요소의 값은 프로토타입 상속을 통해 조상 노드로부터 상속됩니다. 이런 방식으로 일반 배열을 운영하는 것처럼 리프 노드의 루트 노드에서 경로에 액세스할 수 있습니다. 다음은 간단한 구현입니다.
실행
<script> // 定义节点类 var TNode = function(value) { this.push(value); }; TNode.prototype = []; TNode.prototype.constructor = TNode; TNode.prototype.createChild = function(value) { var node = Object.create(this); TNode.call(node, value); return node; }; // 使用节点造出一棵简单的树 var root = new TNode('root'); var a = root.createChild('a'); var b = a.createChild('b'); // 将叶节点视为数组,直接得到路径 document.write(b.join('/')); <!-- root/a/b </script>
이 사용법은 상대적으로 어두운 마법으로 간주되며, 프로토타입 상속의 원리를 이해하지 못하면 이해하기 어려울 수 있습니다. 그래서 단순히 라이브러리를 구현한 것이라면 이렇게 작성할 수도 있겠지만(여러번 사용해 봤는데 함정이 없는 것으로 나타났습니다), 비즈니스 코드에서 직접 사용한다면 불만이 생길 수 있습니다. 죽음에. 이 사용법은 JavaScript 언어의 핵심 아이디어를 위반하지 않습니다.
이 사용법의 한 가지 특징은 조상 노드의 값이 업데이트되면 자동으로 모든 하위 노드에 동기화된다는 것입니다. 프로토타입 체인에 액세스할 때 성능 오버헤드도 있지만 코드 수준에서 트리를 직접 탐색하는 것보다 훨씬 빠릅니다. 물론, 그런 수요가 없고 단지 단순한 숫자만 구현하고 싶다면 전통적인 방식을 사용하는 것이 더 좋다. 결국 이는 언어 의존성이 너무 커서 향후 다른 프로그래밍 언어로 마이그레이션하기 어려울 수 있습니다.