"내부 노드"라는 용어의 정의를 인터넷으로 수색하고 있습니다. 간결한 정의를 찾을 수 없습니다. 내가보고있는 모든 소스는 정의하지 않고 용어를 사용하며, 사용법은 내부 노드가 실제로 무엇인지에 대한 적절한 정의를 산출하지 못한다. 여기서 주로보고있는 두 곳의 위치는 다음과 같습니다. http://planetmath.org/encyclopedia/Extern
좋아, 이것은 CS 멤버들에 대한 이론 영역에서 또 다른 하나입니다. 90 년대에는 BST를 구현하는 데 상당히 적합했습니다. 내 머리를 절대 쓸 수없는 유일한 방법은 이진 트리 (AVL)의 균형을 맞추는 알고리즘의 복잡성이었습니다. 혹시이 문제에 대해 도움을 주실 수 있습니까?
간단한 이진 트리와 가장 큰 노드를 찾고 싶습니다. t (t (nil, 1, nil), 2, t (nil, 3, nil)), 4, t (t (nil, 8, nil), 5, nil) (6), t (무기 호, 7, 전무))) int L(t,max) {
if(t=null) return max;
if(max<t.root) max = t.root;
LN(t,m