js二叉树和链表.zip_js二叉树和链表

共1个文件

html：1个

版权申诉

189 浏览量 2022-09-20 10:02:16 上传评论收藏 1KB ZIP 举报

资源详情

资源评论

资源推荐

收起资源包目录

js二叉树和链表.zip （1个子文件）

js二叉树和链表.html 3KB

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"/> <title>二叉树 </title> <style> html,body { width:100%; height:100%; background:grey; padding:0; margin:0; } #myDiv { width:100%; height:200px; background:lightblue; } #myDiv2 { width:100%; height:200px; background:pink; } </style> </head> <body> <div id="myDiv">排序二叉树： </div> <div id="myDiv2">链表： </div> <script> /*---------------------------------------二叉树对象----------------------------------------------------*/ var BinaryTree=function() { var Node=function(key) { this.key=key; this.left=null; this.right=null; } var rootNode=null; /*树添加节点*/ this.insert=function(key) { var newNode=new Node(key); if(rootNode===null){ rootNode=newNode; }else{ insertNode(rootNode,newNode); } } /*中序遍历树的节点*/ this.look=function(fun) { lookNode(rootNode,fun); } /*树添加节点的具体实现方法*/ function insertNode(node,newNode)/*(父节点，子节点)*/ { if(newNode.key<node.key) { if(node.left===null) { node.left=newNode; } else { insertNode(node.left,newNode); } } else { if(node.right===null) { node.right=newNode; } else { insertNode(node.right,newNode); } } } /*中序遍历树的节点的具体实现方法*/ function lookNode(node,fun) { if(node!==null) { lookNode(node.left,fun); fun(node.key,data1); lookNode(node.right,fun); } } } /*-----------------------------------------------链表------------------------------------------------*/ var LinkTable=function() { var Node2=function(key) { this.num=key; this.next=null; } var head=null; /*在链表中添加数据*/ this.insert=function(key) { var newNode2=new Node2(key); if(head===null) { head=newNode2; }else { insertNode(head,newNode2);/*头节点，下一个节点*/ } } /*显示链表中数据*/ this.display=function(fun) { displayNode(fun,head); } /*在链表中添加数据的实现*/ function insertNode(node,newNode) { if(node.next===null) { node.next=newNode; } else { insertNode(node.next,newNode); } } function displayNode(fun,node) { if(node!==null) { fun(node.num,data2); } if(node.next!==null) { displayNode(fun,node.next); } } } /*---------------------------------------------main----------------------------------------------------*/ var div=document.getElementById("myDiv"); var div2=document.getElementById("myDiv2"); var data1=new Array(); var data2=new Array(); /*存储遍历结果的方法*/ var callback=function(key,array) { array.push(key); } var tree=new BinaryTree(); var linkTable=new LinkTable(); var num=[6,9,5,8,3,1,7,4,2]; /*插入数据*/ num.forEach(function(key){ tree.insert(key); linkTable.insert(key); }); /*输出遍历结果*/ tree.look(callback); linkTable.display(callback); for(var i=0;i<data1.length;i++) { div.innerHTML=div.innerHTML+data1[i]+" "; div2.innerHTML=div2.innerHTML+data2[i]+" "; } </script> </body> </html>