搜索
Coddy AVL 树：数据结构系列 #10 课程的第 10 课，共 16 课。
由于这棵树始终是有效的二叉搜索树（平衡操作不会破坏顺序），搜索方式和搜索普通 BST 完全相同：从 root 开始，在每个节点处，如果目标值较小就向左走，较大就向右走，匹配时则停止。到达空指针意味着树中没有这个值。
由于无论值以何种顺序插入，平衡操作都会使树高保持在 log(n) 左右，因此搜索不会退化为缓慢的线性扫描，这与由已排序输入构建的不平衡 BST 不同。
挑战
入门在 AVLTree 上编写一个方法 search(value)，如果 value 存在于树中的任意位置，就返回 true，否则返回 false。
亲手试试
#include <stdio.h>
#include <string.h>
#include "avltree.h"
int main(void) {
AVLTree* tree = AVLTree_create();
char line[256];
while (fgets(line, sizeof(line), stdin) != NULL) {
line[strcspn(line, "\r\n")] = '\0';
char cmd[32];
int arg;
int parsed = sscanf(line, "%31s %d", cmd, &arg);
if (parsed >= 1 && strcmp(cmd, "insert") == 0) {
AVLTree_insert(tree, arg);
}
if (parsed >= 1 && strcmp(cmd, "search") == 0) {
if (AVLTree_search(tree, arg)) {
printf("true\n");
}
if (!AVLTree_search(tree, arg)) {
printf("false\n");
}
}
}
return 0;
}
AVL 树：数据结构系列 #10中的所有课
自己练习： C 在线编译器