数据结构绘图网站
数据结构绘图
1. 树
1.1 层次遍历
https://binary-tree-visualizer.vercel.app/
输入格式
[5, 4, 6, null, null, 3, 7]
[4, 3, 6, null, null, 5, 7,null, null, null, 8]
1.2 Huffman
https://huffman.ooz.ie/
直接将字符串粘贴即可
i like like like java do you like a java
1.3 BST 和 AVL
- 创建，清空
- 插入
输入格式
# 注意中间没有空格
7,3,10,12,5,1,9,2
1.4 B-Tree
https://www.cs.usfca.edu/~galles/visualization/BTree.html
1.5 B+Tree
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
2. 图
https://visualgo.net/en/graphds
2.1 无向图
1. 【UU】UNDIRECTED/UNWEIGHTED
输入格式：
7 8 # V=7, E=8
1 2
1 3
2 3
2 4
3 5
4 5
5 6
6 7
2. 【UW】UNDIRECTED/UNWEIGHTED
输入格式
5 5 # V=5, E=5
1 2 1
1 5 5
2 3 1
3 4 7
4 5 8
2.2 有向图
1. 【DU】DIRECTED/UNWEIGHTED
输入格式：
6 7 # V=6, E=7
1 2
1 4
2 3
3 5
3 6
4 5
5 6
2. 【DW】DIRECTED/WEIGHTED
输入格式：
5 5 # V=5, E=5
1 2 1
2 3 1
3 4 7
4 5 8
5 1 5
3. 遍历
3.1 深度优先遍历 DFS【Depth-frist search】
https://visualgo.net/en/dfsbfs
