안전 offerQ4을 증명하려면
제목 : 프리앰블과 이진 트리에 따라 이진 순서를 쓰기
그것은 상식 기본 데이터 구조 주제입니다 :
https://blog.csdn.net/qq_33243189/article/details/80222629 : 참조 블로그
으로부터
순서대로 주변에 뿌리를 : 프리앰블 루트는 왼쪽과 오른쪽
우리가 사전을 얻을 수 있습니다 [0] 그 값의 루트 주석 왼쪽의 오른쪽 절반의 오른쪽에 왼쪽 루트 노드와 동일한로
전체 트리를 얻을 수 있습니다 재귀
참고 [0 : I]의 범위
사용될 수있는 디지털 위치를 산출 여기서 인덱스 () 함수
지수 () 함수에서 사용 파이썬