数据结构根据下列数,画出二分查找树:11,14,23,29,36,41,49,54,68,88. 画出:50,60,43,53,48,70,83,69,34,45的二叉排序树。 采用对13求余的算法,哈希冲突采用线性探测法;画出下列数的哈希表:5,8,12,17,23,29,31,40,47,50.
时间: 2023-09-14 20:08:20 浏览: 37
二分查找树:
```
11
/ \
14 23
/ \ / \
29 36 41 49
\ / \
54 68 88
```
二叉排序树:
```
50
/ \
43 60
/ \ \
34 48 70
\ / \
53 69 83
/
80
```
哈希表(采用对13求余的算法,哈希冲突采用线性探测法):
```
0:
1:
2:
3:
4:
5: 5 29
6:
7:
8: 8 23
9: 12
10:
11:
12:
13: 17 31
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40: 40
41:
42:
43:
44:
45: 45 50
46:
47: 47
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
```