上传者: 38518074
|
上传时间: 2022-05-11 16:36:23
|
文件大小: 69KB
|
文件类型: PDF
本文实例讲述了javascript数据结构之多叉树经典操作。分享给大家供大家参考,具体如下:
多叉树可以实现复杂的数据结构的存储,通过遍历方法可以方便高效的查找数据,提高查找的效率,同时方便管理节点数据。javascript的DOM其实就是以多叉树的形式存储的。下面用javascript来实现多叉树的数据结构
1、创造一个节点
数据是以节点的形式存储的:
class Node {
constructor(data) {
this.data = data;
this.parent = null;
this.children = [];
}
}
2、创造树
树用