원서에는 c로 작성되어 있어서 이걸 c++로 바꾸면서 이해하고 있습니다

근데 c에서는 동적 할당을 malloc으로 하잖아요?

c++에서 new로 바꾸면..

AVL_TREE* tree = (AVL_TREE*)malloc(sizeof(AVL_TREE)); 를

AVL_TREE* tree = new AVL_TREE;로 바꾸면 될까요?

여기서 AVL_TREE는 루트 노드를 가리키는 구조체로 선언된 헤더입니다