JS 实现二叉树

最新推荐文章于 2024-09-03 09:10:49 发布

vonvon_chris

最新推荐文章于 2024-09-03 09:10:49 发布

阅读量2.2k

点赞数

分类专栏：数据结构文章标签：树

本文链接：https://blog.youkuaiyun.com/Akony/article/details/83581993

版权

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了作者在学习二叉排序树的基础上，如何利用JavaScript实现二叉树的过程，适合初学者阅读并欢迎交流。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前在网上学习了二叉排序树的实现方法，然后想实现二叉树，发现JS的实现不好找，就在二叉排序树实现的基础上改了一下，小白一名欢迎指教。

二叉树实现

在这里插入图片描述

var BinaryTree = function (key) {
	var tNode = function (key){
		this.key = key
		this.left = null
		this.right = null
	}
	var root = null,arr = []
	var insertNode = function (newNode) {
		if (arr[0].left == null) {
			arr[0].left = newNode
		} else if (arr[0].right == null) {
			arr[0].right = newNode
			arr.shift()
		}
		arr.push(newNode)
	}
	this.insert = function (key) {
		var newNode = new tNode(key)
		if (root == null) {
			root = newNode
			arr.push(root)
		} else {
			insertNode(newNode)
		}
	}
}
var nodes = [1,2,3,4,5,6,7,8]
var binaryTree = new BinaryTree()
nodes.forEach((key) => {
	binaryTree.insert(key)
})

二叉排序树

var BinaryTree = function (key) {
	var tNode = function (key){
		this.key = key
		this.left = null
		this.right = null
	}
	var root = null
	var insertNode = function (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)
			}
		}
	}
	this.insert = function (key) {
		var newNode = new tNode(key)
		if (root == null) {
			root = newNode
		} else {
			insertNode(root, newNode)
		}
	}
}
var nodes = [8,3,10,1,6,14,4,7,13]
var binaryTree = new BinaryTree()
nodes.forEach((key) => {
	binaryTree.insert(key)
})