강의 노트에 "2단계는 단순히 노드에 데이터를 넣는 단계라서 O(h)가 걸린다"라고 설명되어있고

다른 분이 올려주신 같은 맥락의 질문에서

"데이터를 넣는 동작은 O(1)일 순 있습니다. 하지만 이진 탐색 트리에 값을 넣기 위해서는 넣어야 할 위치까지 접근하는 시간으로 O(h)가 걸리면서 이진 탐색 트리에 데이터를 추가하는 동작은 O(h)가 됩니다." 라고 답변주신 것도 읽어보았는데

잘 이해가 되지 않아 질문드립니다ㅠㅠ

successor 노드의 데이터값으로 데이터를 바꿔주어야할(삭제대상인) 노드의 위치는, 삭제연산 시작부분에서 탐색 연산을 통해 이미 그 노드의 위치에 접근해 node_to_delete 변수에 저장해두어서, 데이터를 바꿔주기위해 또 그 노드의 위치까지 가는 연산을 하지 않고도 그냥 node_to_delete.data로 바로 접근해서 데이터값을 바꿔줄 수 있지 않나요?

노드의 삽입이 O(h)가 걸리는건 알겠는데 이 경우 노드의 삽입이 아니라 데이터의 치환같은데 왜 O(1)이 아니라 O(h)가 걸리는지 잘 이해가 안갑니다ㅠㅠ

제가 놓치고 있는 부분이 있다면 알려주시면 감사하겠습니다ㅠㅠ!