<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>封装二叉搜索树</title> </head> <body> <script> function BinarySearchTree() { function Node(key) { this.key = null; this.left = null; this.right - null; } this.root = null; BinarySearchTree.prototype.insert = function (key) { var newNode = new Node(key); //判断节点是否有值 if (this.root == null) { this.root = newNode; } else { this.insertNode(this.root, newNode); } }; BinarySearchTree.prototype.insertNode = function (node, newNode) { if (newNode.key < node.key) { if (node.left == null) { node.left = newNode; } else { this.insertNode(node.left, newNode); } } else { if (node.right == null) { node.right = newNode; } else { this.insertNode(node.right, newNode); } } }; //先序遍历 BinarySearchTree.prototype.preOrderTraversal = function (handler) { this.preOrderTraversalNode(this.root, handler); }; BinarySearchTree.prototype.preOrderTraversalNode = function ( node, handler ) { if (node != null) { //处理经过的节点 handler(node.key); this.preOrderTraversalNode(node.left, handler); this.preOrderTraversalNode(node.right, handler); } }; //中序遍历 BinarySearchTree.prototype.middleOrderTraversal = function (handler) { this.middleOrderTraversalNode(this.root, handler); }; BinarySearchTree.prototype.middleOrderTraversalNode = function ( node, handler ) { if (node != null) { //处理经过的节点 handler(node.key); this.preOrderTraversalNode(node.left, handler); handler(node.key) this.preOrderTraversalNode(node.right, handler); } }; //中序遍历 BinarySearchTree.prototype.postOrderTraversal = function (handler) { this.postOrderTraversalNode(this.root, handler); }; BinarySearchTree.prototype.postOrderTraversalNode = function ( node, handler ) { if (node != null) { //处理经过的节点 handler(node.key); this.postOrderTraversalNode(node.left, handler); this.postOrderTraversalNode(node.right, handler); handler(node.key) } }; BinarySearchTree.prototype.max = function (){ var node=this.root var key=null while(node!=null){ key=node.key node=node.right } return key } BinarySearchTree.prototype.min = function (){ var node=this.root var key=null while(node!=null){ key=node.key node=node.left } return key } BinarySearchTree.prototype.search = function (){ var node=this.root while(node!=key){ if(key<node.key){ node=node.left }else if(key>node.key){ node=node.key }else{ return true } } return false } } </script> </body> </html>
数据结构144-二叉搜索树-搜索特定值是否存在代码
2023-02-11
62
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
数据结构144-二叉搜索树-搜索特定值是否存在代码
目录
相关文章
|
1月前
|
算法
开发者
计算机视觉
燃爆全场！Python并查集：数据结构界的网红，让你的代码炫酷无比！
在编程的世界里，总有一些数据结构以其独特的魅力和高效的性能脱颖而出，成为众多开发者追捧的“网红”。今天，我们要介绍的这位明星，就是Python中的并查集（Union-Find）——它不仅在解决特定问题上大放异彩，更以其优雅的设计和强大的功能，让你的代码炫酷无比，燃爆全场！
38
0
0
|
29天前
|
存储
Java
开发者
Java中的Map接口提供了一种优雅的方式来管理数据结构，使代码更加清晰、高效
【10月更文挑战第19天】在软件开发中，随着项目复杂度的增加，数据结构的组织和管理变得至关重要。Java中的Map接口提供了一种优雅的方式来管理数据结构，使代码更加清晰、高效。本文通过在线购物平台的案例，展示了Map在商品管理、用户管理和订单管理中的具体应用，帮助开发者告别混乱，提升代码质量。
27
1
1
|
1月前
|
1月前
|
存储
算法
索引
HashMap底层数据结构及其增put删remove查get方法的代码实现原理
HashMap 是基于数组 + 链表 + 红黑树实现的高效键值对存储结构。默认初始容量为16，负载因子为0.75。当存储元素超过容量 * 负载因子时，会进行扩容。HashMap 使用哈希算法计算键的索引位置，通过链表或红黑树解决哈希冲突，确保高效存取。插入、获取和删除操作的时间复杂度接近 O(1)。
29
0
0
|
1月前
|
1月前
|
算法
|
1月前
|
1月前
|
1月前
|
1月前