Тестовые случаи для функции удаления Binary Search Tree (BST) с использованием связанных списков C++

Question

Тестовые случаи для функции удаления Binary Search Tree (BST) с использованием связанных списков C++

Вопрос: Какие тестовые примеры я должен использовать для проверки функции удаления?

Мои мысли:

Случай 1: удалить, если в системе нет элементов.

Случай 2: удалить, когда в системе только один элемент.

случай 3: удалить, когда левая сторона дерева пуста.

Случай 4: удалить, когда правая часть дерева пуста.

2

c++ testing methods binary-search-tree implementation

Источник

user7586504 27 июл '17 в 22:20

1 ответ

Решение

Другие вопросы по тегам c++ testing methods binary-search-tree implementation

user8360174 28 июл '17 в 00:47 2017-07-28 00:47 · Accepted Answer · 2017-07-28 00:47

Первый, третий и четвертый тестовые случаи в порядке. Вы должны также охватить случай, когда присутствуют как левый, так и правый дочерние элементы, и оба отсутствуют, но имеется более одного элемента. Это избавит вас от необходимости второго теста.

То, на что вы должны обращать внимание, - это способ изменения порядка дерева после удаления элемента. Он должен продолжать следовать тому порядку, в котором структурировано ваше дерево.

Я не уверен, что вы подразумеваете под "использованием связанных списков"?