对任意给定的二叉树（顶点数自定）建立它的二叉链表存贮结构，并利用栈的五种基本运算（置空栈、进栈、出栈、取栈顶元素、判栈空）实现二叉树的先序、中序、后序三种遍历，输出三种遍历的结果。
2022-06-18 20:35:34
207KB
1
二叉排序树，用顺序表（一维数组）作存储结构
1 以回车为输入结束标志，输入数列L，生成一棵二叉排序树T
2 对二叉树T作中序遍历，输出结果
3 计算二叉排序树T查找成功的平均查找长度，输出结果
4 输入元素X，查找二叉排序树T，若存在含X的结点，则删除该结点，并做中序遍历，执行操作2，否则输出信息”无X“
2022-06-18 15:14:09
2KB
1
论文“The Adaptive Radix Tree”的代码实现。算法实现了ART文章中提到的路径压缩和懒扩展方法，还有插入关键字、查看ART树中已有的关键字总数、查找某个关键字、删除关键字、查找包含某个前缀的关键字等方法。
2022-06-17 20:17:17
41KB
1
阿斯特里
可视化方法，声明，表达式等的抽象语法树。
astree.py Python的组合模块绘制在DOT语言脚本指定的抽象语法树。 是用编程语言（例如Python）编写的源代码抽象句法结构的树表示。
Jumpstart-运行程序：
克隆存储库
$ pip install -r requirements.txt
$ python astree.py
输入模块，方法，声明，语句，表达式等查看视频示例。
例如，让我们看一下requests.get方法： >>> Input a method name, expression, etc.: requests.get
注意：请向报告错误。
2022-06-17 19:52:31
4KB
1