binary_search_tree

时间:2024-04-22 18:38:10
【文件属性】:

文件名称:binary_search_tree

文件大小:1KB

文件格式:ZIP

更新时间:2024-04-22 18:38:10

二进制搜索树 B二进制搜索树(BST),也称为有序或排序的二叉树,是一种有根的二叉树,其内部节点每个存储的键都大于节点左子树中的所有键,但小于其右子树中的所有键。 二进制树是一种数据结构,用于以有组织的方式存储数据(例如数字)。 实施方法 #build_tree方法,该方法获取数据数组(例如[1、7、4、23、8、9、4、3、5、7、9、67、6345、324])并将其转换为平衡的二叉树充分放置了适当放置的Node对象(排序和唯一元素)。 #build_tree方法返回1级根节点。 #insert方法,该方法接受要插入的值。 #delete方法,该方法接受要删除的值 #find方法,该方法接受一个值并返回具有给定值的节点。 #level_order方法,它返回一个值数组。 此方法以广度优先级别的顺序遍历树。 此方法已使用迭代和递归实现。 #inorder,#preorder和#po


【文件预览】:
binary_search_tree-main
----README.md(2KB)

网友评论