数据结构绘图网站

数据结构绘图

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

https://visualgo.net/zh/bst

1. 创建，清空
2. 插入
   输入格式

# 注意中间没有空格
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

3.2 广度优先遍历 BFS【Breadth -frist search】