使用JavaScript怎么实现一个二叉搜索树(javascript,开发技术)

时间:2024-05-03 11:53:12 作者 : 石家庄SEO 分类 : 开发技术
  • TAG :

    %E4%BD%BF%E7%94%A8JavaScript%E6%80%8E%E4%B9%88%E5%AE%9E%E7%8E%B0%E4%B8%80%E4%B8%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91

二叉搜索树是一颗二叉树, 可以为空;如果不为空,满足以下性质:

非空左子树的所有键值小于其根结点的键值

非空右子树的所有键值大于其根结点的键值

也就是左结点值想<根结点值<右节点值

左、右子树本身也都是二叉搜索树

二叉搜索树的操作

insert(key):向树中插入一个新的键

search(key):在树中查找一个键,如果结点存在,则返回true;如果不存在,则返回false

inOrderTraverse:通过中序遍历方式遍历所有结点

preOrderTraverse:通过先序遍历方式遍历所有结点

postOrderTraverse:通过后序遍历方式遍历所有结点

min:返回树中最小的值/键

max:返回树中最大的值/键

remove(key):从树中移除某个键

先序遍历

①访问根结点

②先序遍历其左子树

③先序遍历其右子树

中序遍历

①中序遍历其左子树
②访问根结点
③中序遍历其右子树

后序遍历

①后序遍历其左子树
②后序遍历其右子树
③访问根结点

JavaScript 代码实现队列结构

本文:使用JavaScript怎么实现一个二叉搜索树的详细内容,希望对您有所帮助,信息来源于网络。
上一篇:php中json如何转为对象下一篇:

25 人围观 / 0 条评论 ↓快速评论↓

(必须)

(必须,保密)

阿狸1 阿狸2 阿狸3 阿狸4 阿狸5 阿狸6 阿狸7 阿狸8 阿狸9 阿狸10 阿狸11 阿狸12 阿狸13 阿狸14 阿狸15 阿狸16 阿狸17 阿狸18