ãã
åæ¶å¾çå线ï¼ä¹å°±æ¯æ¥å
çå线ï¼ä¸æ¯èªå·±æ·»å ä¸å»çï¼èæ¯ç³»ç»è®¾å®å¥½çï¼æå¼åæ¶å¾çé¢å¦æ没æï¼è¿ä¸ªè½¯ä»¶å°±ä¸æä¾è¿æ ·çè¡æ
åæã
ããå价线(AVL)
ããAVL = ææ¥æ»æ交éé¢/ææ¥æ»æ交è¡æ°
ããå
¶è®¡ç®ç»æå°±æ¯æ¯è¡å¹³åçæäº¤ä»·æ ¼ã
ããAVLåæ å½æ¥ççå®
è¡ç¥¨ä»·æ ¼æ
åµï¼é¿å
主ååºå®¶çéªçº¿å¾å½¢ã
ããå价线æ¯è¶
级ç线å®æçä¸ä¸ªéè¦ç å¤å·¥å
·ã