显然,在二叉排序树中查找某结点其实是从根结点 出发走了一条从根到待查结点的路径。 考虑如下两种不同插入次序的序列构成的二叉排序树,
插入次序分别为:40,24,12,37,55 12,24,37,40,55
1240 24 55 37 24
3740 55
12
显然,在二叉排序树中查找某结点其实是从根结点 出发走了一条从根到待查结点的路径。 考虑如下两种不同插入次序的序列构成的二叉排序树,
插入次序分别为:40,24,12,37,55 12,24,37,40,55
1240 24 55 37 24
3740 55
12
下一篇:试验室管理制度