bst:基于二叉搜索树(BST)的映射和集合类型源码

qqtaboo9475 24 0 ZIP 2021-02-19 11:02:49

二进制搜索树(BST) 该库基于二进制搜索树实现映射类型BSTMap和集合类型BSTSet 。该API的用途与HashMap / HashSet和BTreeMap / BTreeSet等类型相似,同时还提供了使用较低级别的root和root_mut方法实现自己的遍历的功能。这些数据结构不是由每个节点执行分配,而是由竞技场分配器支持,竞技场分配器仅偶尔分配以增加其容量。竞技场以块为单位分配内存,而不会使之前产生的任何地址无效。这对于插入性能非常有用,因为我们每次需要更多空间时都不必复制和更新所有先前分配的节点。您正在操作的节点也很有可能连续放置在内存中,这非常适合缓存局部性。 r

文件列表

bst-master.zip (预估有个36文件)

bst-master

Cargo.toml 749B

.github

workflows

rust.yml 1KB

simple_bst

Cargo.toml 309B

src

set.rs 16KB

set

postorder.rs 538B

inorder.rs 526B

node.rs 1KB

preorder.rs 532B

map.rs 36KB

lib.rs 121B

map

postorder.rs 2KB

inorder.rs 1KB

node.rs 2KB

preorder.rs 732B

src

set.rs 18KB

set

postorder.rs 532B

inorder.rs 520B

node.rs 1KB

preorder.rs 526B

map.rs 39KB

lib.rs 2KB

map

postorder.rs 2KB

inorder.rs 2KB

node.rs 8KB

preorder.rs 994B

slab.rs 21KB

arena.rs 32KB

LICENSE 16KB

README.md 5KB

.gitignore 19B

benches

map_comparison.rs 13KB

two_sum.rs 5KB

name_resolution.rs 8KB

movie_requests.rs 5KB

web_server.rs 12KB

set_comparison.rs 11KB

用户评论

暂无评论

红黑树二叉搜索树的实现和性能比较

实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。另外，红黑树实现计算树黑高的算法。

49 2018-12-21
浅谈二叉查找树的集合总结分析

本篇文章是谈二叉查找树进行了详细的总结分析,需要的朋友参考下

4 2020-12-30
对二叉排序树的操作集合

可以对二叉排序树进行创建，查找，插入，删除，删除重复元素等

17 2019-02-17
二叉树二叉树遍历线索二叉树哈夫曼树树森林

二叉树(二叉树遍历,线索二叉树,哈夫曼树,树,森林)代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.

78 2019-03-14
二叉树之二叉链表

本文利用java语言模拟二叉树的二叉链表的实现,下面先对二叉树的相关概念作简单介绍: 二叉树:每个结点至多有两颗子树,且子树有左右之分,其次序不能任意颠倒; 基本形态:空、仅有根结点、左子树为空、

14 2020-12-31
BST_Dictionary基于AVL树的简单拼写检查器源码

BST_Dictionary 一个基于AVL树的基本拼写检查器实现。您可以在找到更多详细信息检查一下 :backhand_index_pointing_right:

5 2021-04-08
1.二叉搜索树的建立2.二叉搜索树节点的查找3.二叉搜索树节点的删除4.二叉搜索树的中序后序递归遍历5.二叉搜索树的中序后序非递归遍历

1.二叉搜索树的建立 2.二叉搜索树节点的查找 3.二叉搜索树节点的删除 4.二叉搜索树的中序、后序递归遍历 5.二叉搜索树的中序、后序非递归遍历 6.二叉搜索树查找某个节点的前驱（下一个值比当前节点

44 2018-12-16
什么是二叉树二叉树的定义

包含二叉树的定义以及树的定义还有少量二叉树的遍历

27 2019-09-04
二叉查找树二叉排序树的详细实现

这是一个二叉查找树，实现了以下操作：插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操作时间复杂度均为o(h),其中h是树的高度注释很详细，具体内容

49 2019-01-19
按二叉树的形状打印二叉树

typedef struct Node//定义一个二叉树结点的结构体 { char data; //每个结点的数值 int num; //数没个结点的编号 struct Node * LChild;

52 2019-02-21

bst:基于二叉搜索树(BST)的映射和集合类型 源码

文件列表

用户评论

推荐下载

bst:基于二叉搜索树(BST)的映射和集合类型源码