JS二叉树的简单实现方法示例
本文实例讲述了JS二叉树的简单实现方法。分享给大家供大家参考，具体如下：
今天学习了一下二叉树的实现，在此记录一下
简单的二叉树实现，并且实现升序和降序排序输出
functionNode(data,left,right){
this.data=data;
this.left=left;
this.right=right;
this.show=show;
functionshow(){
returnthis.data;
}
};
functionBst(){
this.root=null;
this.insert=insert;//插入
this.inOrder=inOrder;//中序遍历(升序)
this.inOrderDesc=inOrderDesc;//中序遍历(降序)
this.preOrder=preOrder;//先序遍历
this.postOrder=postOrder;//后续遍历
this.getMin=getMin;//最大值
this.getMax=getMax;//最小值
this.find=find;//查找值
this.remove=remove;//删除节点
this.count=count;//获取节点数量
functioninsert(data){
//创建一个新的节点
varnewNode=newNode(data,null,null);
//判断是否存在根节点，没有将新节点存入
if(this.root==null){
this.root=newNode;
}else{
//获取根节点
varcurrent=this.root;
varparent;
while(true){
//将当前节点保存为父节点
parent=current;
//将小的数据放在左节点
if(data
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。