บทที่ 12...

24
µ¦Ã¦Â¦¤ÁºÊ°ooª¥£µ¬µ& ¸ ɨ·-ÁºÉ°¤Ã¥Â¨³oŤoª·£µ ¦ª·ª¦¦Á°·--¦³ ®oµ -µµ°¤¡·ªÁ°¦r ´-nÁ-¦·¤µ¦-°ª·¥µ«µ-¦r ¨³ÁÃè ¥¸ ¸É ¨·-rÁºÉ°¤Ã¥Â¨³oŤoª·£µ /LQNHG/LVWDQG%LQDU\7UHHV {®µ°µ¦Äoæ-¦oµo°¤¼¨Âª¨Îµ´´ÁÈo°¤¼¨¦³Á£nµ Ç Èº° Ťn -µ¤µ¦³Á¡·É¤®¦º°¨µ°Âª¨Îµ´³¸Éε¨´¦³Îµµ¦Ã¦Â¦¤Åo ´ ʸ ÊÁ¡¦µ³ªnµ´ª ¦ª¨Îµ´´Ê³¼´-¦¦Áº Ê°¸ ÉÁ¤º ɰ榤¼Â¨Ä®oÁnµ´Îµªn°¸ ɼε®ÅªoÄ Îµ-´É¦³µ«´ªÂ¦Âª¨Îµ´°µ{®µµ¦´-¦¦ÁºÊ°¸ÉÂ-·¥r VWDWLF ´¨nµªÂ¨oª¥´ ¤¸ªµ¤¥»n¥µÄµ¦´µ¦´Ã¦-¦oµo°¤¼¨Âª¨Î µ´Á¤ºÉ°o°µ¦Á¡·É¤o°¤¼¨ÁoµÅĪ¨Îµ´ ¸ ɤ¸µ¦Á¦¸¥¨Îµ´o°¤¼¨ ´Á¸¥Ã¦Â¦¤³o°Á¸¥´Ê°ª·¸Äµ¦o®µÎµÂ®n¸ ÉÁ®¤µ³ -¤Äµ¦µ®¨´µ´Ê³o°Á¨ºÉ°o°¤¼¨¸É°¥¼ nε®n´Ê-¤¤·ªnµÎ µÂ®n´Ê¤¸o°¤¼¨ÁÈ °¥¼n¨³o°¤¼¨°ºÉǸɰ¥¼n´ÅÄ®oÁ¨ºÉ°Åµªµn°-Î µ®¦´o°¤¼¨»´ªÁ¡ºÉ°Ä®o-µ¤µ¦Á¡·É¤ o°¤¼¨Ä®¤nÄÎ µÂ®n¸ÉÁ®¤µ³-¤Åo µ¦¨o°¤¼¨°°µµ¦µÈ³¤¸{®µ¨oµ¥´´µ¦Á¡·É¤o°¤¼¨ ´Éº° ³o°¤¸µ¦ Á¨º É°o°¤¼¨¸É°¥¼n·´µªµ ¤µÂ¸Éo°¤¼¨¸É¨°° ¨oªÁ¨ºÉ°´ª¸É°¥¼n´Å¤µÂÎ µÂ®n¸É ªnµÂ¨oªÎ µÁ·µ¦Án¸Ên°ÅÁ¦ºÉ°¥Çªnµo°¤¼¨»´ª³¼ÁÈÁ¦¸¥¨Îµ´·n°´ µ¦´-¦¦ÁºÊ°¸É¡¨ª´ Á¡ºÉ°Âo{®µµ¦´-¦¦ÁºÊ°¸ÉÂ-·¥r´¨nµª £µ¬µ & Åo¤¸µ¦´-¦¦ÁºÊ°¸É ¡¨ª´ G\QDPLF PHPRU\ DOORFDWLRQ ¹Éε®¢{r´Ä¨´¤µ¦µÄ®o¼oÄo-µ¤µ¦Á¦¸¥Äo Á¡ºÉ°°Áº Ê°¸ ɳ¸Éε¨´¦³Îµµ¦Ã¦Â¦¤ ¨³°ºÁºÊ°¸É¸ÉŤno°µ¦Äo Á¡ºÉ°Ä®o´ªÂ¦°ºÉ -µ¤µ¦Î µÅÄoÅo³¸É¦³Î µµ¦Ã¦Â¦¤Án´ ¢{r´ ¢{r´´¨nµª º° PDOORF ´IUHH ¢{r´ PDOORF ¢{r´¸Ê³´-¦¦ÁºÊ°¸ÉÄ®o´´ªÂ¦oª¥µ¸ÉÁ®¤µ³-¤´´ªÂ¦´ÊÃ¥¸É´ªÂ¦ Ân¨³¦³Á£³ÄoÁºÊ°¸ÉŤnÁnµ´ÁnεªÁȤLQW³¼´-¦¦ÁºÊ°¸ÉÄ®oÅrÁ}o Á¤ºÉ°¢{r´ PDOORF ¼Á¦¸¥Äo³ºnµÁ}´ª¸Ê¸É¸ÊÅ¥´¸É°¥¼É³´ÁÈnµ°´ªÂ¦ ´ÊoµÅ¤n¤¸¸ÉªnµÄ®nª¥ªµ¤Îµ¡°µ¤¸É¼°¢{r´³ºnµÁ} QXOO

Upload: nattapon

Post on 14-Jun-2015

4.922 views

Category:

Education


1 download

DESCRIPTION

ภาษาซี, c language

TRANSCRIPT

Page 1: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

���¸É���¨·­�rÁ�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ��/LQNHG�/LVW�DQG�%LQDU\�7UHHV��{�®µ�°��µ¦Ä�oÃ�¦�­¦oµ��o°¤¼¨Â�ª¨Î�µ�´���Á�È��o°¤¼¨�¦³Á£��nµ�� Ç� �È�º°� Ťn­µ¤µ¦��³Á¡·É¤®¦º°¨���µ��°�Â�ª¨Î�µ�´���³�¸É�Î�µ¨´��¦³�Î�µ�µ¦Ã�¦Â�¦¤Å�o� �´Ê��ÊÁ¡¦µ³ªnµ�ªÂ�¦Â�ª¨Î�µ�´��´Ê��³�¼��´�­¦¦Á�ºÊ°�¸ÉÁ¤ºÉ°Ã�¦Â�¦¤�¼�Â�¨Ä®oÁ�nµ�´��Î�µ�ª��n°��¸É�¼��Î�µ®��ŪoÄ��Î�µ­´É��¦³�µ«�ªÂ�¦Â�ª¨Î�µ����°��µ��{�®µ�µ¦�´�­¦¦Á�ºÊ°�¸ÉÂ��­�·�¥r �VWDWLF� �´��¨nµªÂ¨oª�¥´�¤¸�ªµ¤¥»n�¥µ�Ä��µ¦���µ¦��Ã�¦�­¦oµ��o°¤¼¨Â�ª¨Î�µ��Á¤ºÉ°�o°��µ¦Á¡·É¤�o°¤¼ Á�oµÅ�Ä�Â�ª¨Î�µ���¸É¤¸�µ¦Á¦¥�¨Î�µ���o°¤¼¨� �´�Á�¸¥�Ã�¦Â�¦¤�³�o°�Á�¸¥��´Ê��°�ª·�¸Ä��µ¦�o�®µ�Î�µÂ®�n��¸ÉÁ®¤µ³­¤Ä��µ¦µ��®¨´��µ��´Ê��³�o°�Á¨ºÉ°��o°¤¼¨�¸É°¥¼n����Î�µÂ®�n��´Ê�� �­¤¤�·ªnµ�Î�µÂ®�n��´Ê�¤¸�o°¤¼¨Á�È�°¥¼n�� ¨³�o°¤¼¨°ºÉ��Ç��¸É°¥¼n�´�Å�Ä®oÁ¨ºÉ°�Å��µ��ªµ����n°�­Î�µ®¦��o°¤¼¨�»��ª� Á¡ºÉ°Ä®o­µ¤µ¦�Á¡·É¤�o°¤¼¨Ä®¤nÄ��Î�µÂ®�n��¸ÉÁ®¤µ³­¤Å�o�µ¦¨��o°¤¼¨°°��µ��µ¦µ��È�³¤¸�{�®µ�¨oµ¥�´��´��µ¦Á¡·É¤�o°¤¼ � �´É��º°� �³�o°�¤¸�µ¦Á¨ºÉ°��o°¤¼¨�¸É°¥¼n�·��´��µ��ªµ� ¤µÂ���¸É�o°¤¼¨�¸É �°°� ¨oªÁ¨ºÉ°��ª�¸É°¥¼n�´�Å�¤µÂ���Î�µÂ®�n��¸Éªnµ��¨oª�Î�µÁ�·��µ¦Á�n��¸Ê�n°Å�Á¦ºÉ°¥�Ç����ªnµ�o°¤¼¨�»��ª�³�¼�Á�È�Á¦¥�¨Î�µ���·��n°�´�

������µ¦�´�­¦¦Á�ºÊ°�¸ÉÂ��¡¨ª´�Á¡ºÉ°Â�o�{�®µ�µ¦��­¦¦Á�ºÊ°�¸ÉÂ��­�·�¥r�´��¨nµª� £µ¬µ� &� Å�o¤�µ¦��­¦¦Á�ºÊ°�¸ÉÂ��¡¨ª�� �G\QDPLF� PHPRU\� DOORFDWLRQ�� �¹É��Î�µ®��¢{��r�´�Ä��¨´�¤µ�¦�µ�Ä®o�¼oÄ�o­µ¤µ¦�Á¦¥�Ä�o�Á¡ºÉ°�°Á�ºÊ°�¸É��³�¸É�Î�µ¨´��¦³�Î�µ�µ¦Ã�¦Â�¦¤� ¨³�°�º�Á�ºÊ°�¸É�¸ÉŤn�o°��µ¦Ä�o� Á¡ºÉ°Ä®o�ªÂ�¦°ºÉ�­µ¤µ¦��Î�µÅ�Ä�oÅ�o��³�¸É�¦³�Î�µ�µ¦Ã�¦Â�¦¤Á�n��´�� ¢{��r�´� �� ¢{��r�´��´��¨nµª� �º°�PDOORF� �����IUHH����������¢{��r���PDOORF���¢{��r�´��¸Ê�³��­¦¦Á�ºÊ°�¸ÉÄ®o���ªÂ�¦�oª¥��µ��¸ÉÁ®¤µ³­¤�´��ªÂ�¦�´Ê��Ã�¥�¸É�ªÂ�¦Â�n¨³�¦³Á£��³Ä�oÁ�ºÊ°�¸ÉŤnÁ�nµ���Á�n���Î�µ�ª�Á�Ȥ��LQW� �³�¼��´�­¦¦Á�ºÊ°�¸ÉÄ®o���Å��r�Á�}��o�Á¤ºÉ°¢{��r�´��PDOORF��� �¼�Á¦¥�Ä�o���³�º��nµÁ�}��ª�¸Ê�¸É�¸ÊÅ�¥´��¸É°¥¼n�¸É�³�´�Á�È��nµ�°��ªÂ�¦�´Ê���oµÅ¤n¤�¸Éªnµ�Ä�®�nª¥�ªµ¤�Î�µ¡°�µ¤�¸É�¼��°�¢{��r�´��³�º��nµÁ�}� QXOO

Page 2: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����¦¼�Â�� �µ¦Á¦¥�Ä�o¢{��r�´��PDOORF�����º°Ä��¸É�Ê� S��º°��ª�¸Ê�¸É�¸ÊÅ�¥´��¸É°¥¼nÄ�®�nª¥�ªµ¤�Î�µ�¸É�¼���­¦¦�oª¥¢{��r���PDOORF��� ¨³¤¸��µ�Á�nµ�´���µ��°��o°¤¼¨�¦³Á£��LQW��º°���Å��r�������¢{��r�´� IUHH���Á¤ºÉ°�ªÂ�¦Å¤n�o°��µ¦Ä�oÁ�ºÊ°�¸É�¸É�¼���­¦¦Ä®o�oª¥¢{��r�´��PDOORF�� ¨oª� ­µ¤µ¦��³�º�Á�ºÊ°�¸É�¨´�Å�Ä®o¦³���°¤¡·ªÁ�°¦rÁ¡ºÉ°�Î�µÅ�Ä�o�µ�°¥nµ�°ºÉ�Å�o��oª¥�µ¦Á¦¥�Ä�o¢{��r�´��IUHH�� �¹É�¤¸¦¼�Â�����¸Ê�º°�Î�µ­´É��¸É�°�º�Á�ºÊ°�¸É�¸É�¼��¸ÊÃ�¥�ª��°��µ��³��Á�¦¥¤�µ¦��­¦¦Á�ºÊ°�­¦oµ��o°¤¼¨�¸É�³�Î�µ�µ¦�°Á�ºÊ°�¸ÉÄ�®�nª¥�ª­¤µ�·�°°��µ�Ã�¦�­¦oµ���¹É�Ã�¦�­¦oµ��o°¤¼¨

�����¨·­�rÁ�ºÉ°¤Ã¥�¨·­�rÁ�ºÉ°¤Ã¥��OLQNHG� OLVWV�� Á�}�Ã�¦Á�ºÉ°¤Ã¥��³�¦³�°��oª¥�¨» n¤�°��o°¤¼¨��VWUXFWXUH� Á¦µÁ¦¥�Ã�¦�­¦oµ�®¦º°­¤µ�·��°�¦³�°��oª¥®�¹É�Á���o°¤¼¨�¸ÉÁ�È��ª�¸Ê�¸É�¸ÊÅ�¥��´Ê� Á¦µ­µ¤µ¦�­¦oµ�Â��£µ¡Â­��¨·­�rÁ��Î�µ�ª�Á�ȤÁ¦¥��µ¤¨Î�µ��Å�o�´�¦¼��¸É�������n°Å�

S���� ���PDOORF���VL]H�RI��LQW���

IUHH��S

��

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

¸ Ê�S¸ÉÂ��¡¨ª´��´��¨nµªÂ¨oª�£µ¬µ�& ¥´�Å�o�Î�µ®��Ã�¦�µ¤�Î�µÁ¤ºÉ°�o°��µ¦Á¡·É¤­¤µ�·�¨³�º�Á�ºÊ°�¸ÉÁ¤ºÉ°¨��¸É¤�»�¨�¬�³�´��¨nµª��º°¨·­�rÁ�ºÉ°¤Ã¥�¨³�o�Ťo�­¦oµ��o°¤¼¨�¸É�´��o°�� Á¡¦µ³Ã�¦�­¦oµ��o°¤¼ ¨·­�r·�Ã�¦�­¦oµ��¸É¤¸�µ¦°oµ�°·��ªÁ°�� �VHOI�UHIHUHQFH��¨·­�rÁ�ºÉ°¤Ã¥�ªnµ�´¡�QRGH� Ã�¥Â�n¨³�´¡�³�o°��¡°ºÉ��¸É°¥¼nÄ��Î�µÂ®�n�¨Î�µ����Å�Ä�¨·­�rÁ�ºÉ°¤Ã¥�ºÉ°¤Ã¥��¸É¤­¤µ�·�� �� �¡� Ã�¥Â�n¨³�´¡�³��Á�È��Ê

Page 3: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����

¦¼��¸É����� ¨·­�rÁ�ºÉ°¤Ã¥��°��Î�µ�ª�Á�ȤÄ�¦¼��¸É� ����� �¸Ê� Ä�o ¼�«¦Â���ª�¸Ê�µ��´¡�¸É°¥¼n�n°�Å�¥´��´¡�´�Å�� Á�n�� �µ��´¡�¸ÉÁ�È��Î�µ�ª��t�u Å�¥��¡�¸ÉÁ�È��Î�µ�ª��t�u ¨³�µ��´¡�¸ÉÁ�È��Î�µ�ª��t�u Å�¥��¡�¸ÉÁ�È��Î�µ�ª��t�u ¨oª�n°Å�Á¦ºÉ°¥�Ç����¹��´¡­»��oµ¥�¸ÉÁ�È��Î�µ�ª� t��u �¹É�ŤnÅ�o�¸ÊÅ��¸É�¡°ºÉ�°�¨oª��¹��Î�µ®��Ä®o�nµ�ª�¸ÊÁ�}��QXOO �¹É�Â��Ä�Â��£µ¡�oª¥�°��µ��¸Ê�³­´�Á��Á®È�ªnµ�¸É�¡Â¦���º°��¡�¸ÉÁ�È��Î�µ�ª�Á�Ȥ�t�u �´Ê��³�¼��¸Ê�oª¥�ª�¸Ê°��ª®�¹É�� �¹É�Ä��µ¦���µ¦Ã�¦�­¦oµ��o°¤¼¨¨·­�rÁ�ºÉ°¤Ã¥��´Ê�� �³�o°�¤¸�ª�¸ÊÅ�¥´��´¡Â¦�Á­¤°� ¨³�´�Á�¸¥�Ã�¦Â�¦¤�³�n°�Á�oµÅ�Ä�Ã�¦�­¦oµ�¨·­�rÁ�ºÉ°¤Ã¥�Å�oÃ�¥Á¦·É¤�o��µ��ª�¸ÊÅ��¸É�´¡Â¦��®¦º°®´ª¨·­�r�¨oª�n°��µ¤�ª�¸ÊÅ�¥´��´¡�´�Å��Å�Á¦ºÉ°¥�Ç����ªnµ�³�¹��¡­»��oµ¥

��������µ¦�¦³�µ«�´ªÂ�¦¨·­�rÁ�ºÉ°¤Ã¥�Á�ºÉ°��µ��´¡Â�n¨³�¡�°�¨·­�rÄ�¦¼��¸É� ����� �¦³�°��oª¥� �� Á���o°¤¼¨� �¹��o°��Î�µ®��Ä®oÂ�n ³�´¡Á�}��¦³Á£��o°¤¼¨Ã�¦�­¦oµ���´��¸Ê

�µ��µ¦�¦³�µ«�oµ�oª¥���Á���o°¤¼¨��º°��� YDOXH Á�}���� QH[W Á�}�

��������y ��������y ��������y ��������y ��

VWUXFW

�QRGH�^LQW� YDOXH�VWUXFW�QRGH� QH[W�� � ��ª�¸ÊÅ�¥´��´¡�´�Å� �`�

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

��o�Å�o�Î�µ®��Ä®o� QRGH Á�}��¦³Á£��o°¤¼¨Ã�¦�­¦oµ�� �¹É��¦³�°�Á���o°¤¼ �¸É�´�Á�È��o°¤¼¨��·��Î�µ�ª�Á�ȤÁ���o°¤¼ �¸É�´�Á�È��o°¤¼¨��·��ª�¸Ê�Å�¥´�Ã�¦�­¦oµ��QRGH

Page 4: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����ª°¥nµ��¸É����� ­��¨·­�rÁ�ºÉ°¤Ã¥��¸É¤­¤µ�·�����¡

�¨¨´¡�r�¸ÉÅ�oÁ¦µ­µ¤µ¦��Î�µ¨°�¨·­�rÄ��ª°¥nµ��¸É�������oª¥Â��£µ¡Ä�¦¼��¸É�������´��¸ÊQ� Q� Q�

Ä��¸É�¸Ê�´¡�¸É°¥Ã�¦Â�¦¤�¸É­´É�Ä®o¡·¤¡r��·¡��r��Q��QH

YDOXH� QH[W

¦¼��¸É��¼n�n°�µ��´¡�Q� �º°�nµ�o°¤¼¨�¸ÉÁ�È�°¥¼n�¸ÉÁ�[W��!YDOXH� �¹�Å�o�

���������y

YDOXH� QH[W

­�µ

��� Â��£µ¡¨·­��¡�Q� �µ¤�Î�µ­´É� ���o°¤¼¨�¶YDOXH· �°¨¨¡�rÁ�}��t���u

���������y

YDOXH� QH[W

� �/OLVW�F 3URJUDP�WR�LOOXVWUDWHV�OLQNHG�OLVWV� ��LQFOXGH��VWGLR�K!VWUXFW�OLVW�^LQW YDOXH�VWUXFW�OLVW� QH[W�`�PDLQ��^ VWUXFW�OLVW� Q���Q���Q��Q��YDOXH �����Q��YDOXH �����Q��YDOXH �����Q��QH[W �Q��Q��QH[W �Q��Q��QH[W ���SULQWI���G?Q���Q��QH[W�!YDOXH��UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

rQ��QH[W�� �Q�� �´��´Ê���¨¨¡�r�°���¡�Q��º°

���������

Page 5: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����ª°¥nµ��¸É����� Ã�¦Â�¦¤�7UDY/LVW�F �n°Å��Ê­���µ¦�n°�Á�oµÅ�Ä�¨·­�r�¸É¤�ª�¸Ê�OLVWBSRLQWHU �¸ÊÅ�¥´�®ª¨·­�r�Ã�¦Â�¦¤�³¡·¤¡r�nµ�o°¤¼¨�¸ÉÁ�È�°¥¼n�¸ÉÁ���o°¤¼ �YDOXH Ä�Â�n¨³�´¡�¨oª�n°�Å�¥´��¡��Å��µ¤�ª�¸Ê�QH[W ���¦³�´É��¹��´¡­»��oµ¥

�¨¨´¡�r�¸ÉÅ�o �º°

� �7UDY/OLVW�F 3URJUDP�WR�LOOXVWUDWHV�OLQNHG�OLVWV� ��LQFOXGH��VWGLR�K!VWUXFW�OLVW�^LQW YDOXH�VWUXFW�OLVW� QH[W�`�PDLQ��^ VWUXFW�OLVW� Q���Q���Q���Q��VWUXFW�OLVW OLVWBSRLQWHU �Q��Q��YDOXH �����Q��QH[W �Q��Q��YDOXH �����Q��QH[W �Q��Q��YDOXH �����Q��QH[W �Q��Q��YDOXH �����Q��QH[W ���

ZKLOH���OLVWBSRLQWHU� � ����^ SULQWI���G?Q���OLVWBSRLQWHU�!YDOXH��OLVWBSRLQWHU �OLVWBSRLQWHU�!QH[W�UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 6: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

��������µ¦Ä�o�µ�Ä�¨·­�rÁ�ºÉ°¤Ã¥�Ã�¥���·Â¨oª��´�¡´��µÃ�¦Â�¦¤�³Ä�oÃ�¦�­¦oµ�¨·­�rÁ�ºÉ°¤Ã¥���È�n°Á¤ºÉ°�Î�µ�ª��o°¤¼¨�¸É�o°�Ä�oÄ��µ¦�Î�µ�µ�ŤnÂ�n�°��°µ��³¤¸�µ¦Á¡·É¤�o°¤¼ Á�oµ®¦º°�Î�µ�o°¤¼¨°°��µ�¨·­�r� Á¡¦µ³ªnµ¨·­�rÁ�}�Ã�¦�­¦oµ�Â��¡¨ª���´��´Ê���ªµ¤¥µª�°�¨·­�r®¦º°�Î�µ�ª�­¤µ�·�Ä�¨·­�r�³Á¡·É¤�¹Ê�®¦º°¨�¨��µ¤�ªµ¤�Î�µÁ�}�Ä��µ¦Ä�o�µ��¦·�Á�nµ�´Ê�� �°��µ��ÊÁ¦µ¥´�­µ¤µ¦����µ¦Ä®o�¡Ä�¨·­�r¤�µ¦Á¦¥�¨Î�µ�´��µ¤�nµ�o°¤¼¨Ä�Á���o°¤¼¨Ä�Á���o°¤¼¨®�¹É��Á�n��Á���o°¤¼¨�¶YDOXH· �°�¨·­�rÄ�¦¼��¸É������µ��¸É�¨nµª¤µÂ¨oªªnµÂ�ª¨Î�µ�´��¸É�o°¤¼¨�o°�Á¦¥�¨Î�µ�´��´Ê��³Á�·��ªµ¤¥»n�¥µ�Ä��µ¦���µ¦Á¤ºÉ°�o°��µ¦Á¡·É¤®¦º°¨��o°¤¼ �Â�n�o°��°�Â�ª¨Î�µ����È�º°��o°¤¼¨�³�¼��´�Á�È�Ä�Á�ºÊ°�¸É�¸Éªµ�Á¦¥��·��n°�´�� Á¤ºÉ°Á�}�Á�n��¸Ê�Î�µÄ®o�µ¦Á�oµ�¹�­¤µ�·��°�Â�ª¨Î�µ��­µ¤µ¦��Î�µÅ�o���¸� Á¡¦µ³Á¦µ­µ¤µ¦��Î�µ�ª��Î�µÂ®�n��¸É°¥¼n�°�­¤µ�·�Â�ª¨Î�µ��Å�o�µ��´��¸�¸É�°�Á¨��¸ÉÂ�ªÂ¨³Á¨��¸É­�¤£rÅ�o°¥nµ�¦ª�Á¦Èª� Â�n­Î�µ®¦�¨·­�rÁ�ºÉ°¤Ã¥��´Ê��´¡­°��´¡�¸É�´�Á�È��nµ�o°¤¼¨�¸É°¥¼n�n°Á�ºÉ°��´�� °µ��³�¼���Á�È�Ä�®�nª¥�ªµ¤�Î�µ����Î�µÂ®�n�Á¨��¸É°¥¼n�¸ÉŤn�n°Á�ºÉ°��´��ÈÅ�o�Á�n���µ�¦¼��¸É�������³Á®È�ªnµ�´¡�¸ÉÁ�È��nµ�o°¤¼¨���� � Á�}�­¤µ�·��¸É°¥¼n�n°�µ��´¡�¸ÉÁ�È��nµ�o°¤¼¨����Â�n�´¡����¡�¸Ê°µ��³�¼��´�Á�È�����Î�µÂ®�n��¸É®nµ��´��Ã�¥¤�ªÁ�ºÉ°¤Ã¥��¸ÉÁ�}��ª�°�ªnµ�¡�¸É°¥¼n�n°�µ��´¡�����´Ê��º°�´¡���VWDUWSWU

¦¼��¸É����� ¨·­�rÁ�ºÉ°¤Ã¥��ª°¥nµ��¸É� ���� �n°Å��¸ÊÁ�}�Ã�¦Â�¦¤Â­���µ¦���µ¦��Ã�¦�­¦oµ�¨·­�rÂ��Á�ºÉ°¤Ã¥��¸É�´�Á�È��o°¤¼¨�ª°��¦³��´��´Ê���µ¦�¦³�µ«�´¡Â�n¨³�´¡Á�}��´��¸Ê

���������y ���������y ��

VWUXFW�QRGH�^FKDU� GDWD�VWUXFW�QRGH� QH[WSWU�`�

Page 7: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����Ä��¸É�Ê�QH[WSWU�Á�}��ª�¸Ê�¸É�¸ÊÅ�¥´��´¡�´�Å�Á¡ºÉ°�ªµ¤­³�ª�Ä��µ¦Ä�o�µ��Á¦µ�³�Î�µ®��Ä®o� ¶/,6712'(375· Á�}��¦³Á£��o°¤¼¨��·�Ä®¤n� �¹É�¤¸¨´�¬�³Á�}��ª�¸ÊÅ�¥´�Ã�¦�­¦oµ�� QRGH �¸É�¦³�°��oª¥����Á���o°¤¼¨���¨nµªÃ�¥Ä�o�Î�µ­´É��¶W\SHGHI· �´��¸Ê

�Î�µ­´É�� W\SHGHI �³�¨oµ¥�´��´��Î�µ­´É�� �GHILQH �º°� �¦³�µ«Ä®o�ª¦³�»¤�nµ®¦º°¤¸�»�¨´�¬�³�µ¤�¸ÉÁ¦µ�o°��µ¦� �´É��º°� Á¦µ­µ¤µ¦��Î�µ­nª��¦³�µ«� W\SHGHI� �¸ÊÅ�ŪoÄ�¢j¤�¸É¤­nª��¥µ¥Á�}�� ¶�K· Å�o� ¨oªÄ�o�Î�µ­´É� �LQFOXGH� �ILOHQDPH! Á¡ºÉ°Ä®o­µ¤µ¦��Î�µÂ¢j¤�o°¤¼¨�¸ÊÅ�Ä�o�µ�Ä�Ã�¦Â�¦¤�nµ��Ç�Å�o�Â�n�o°Â���nµ�¦³®ªnµ�����Î�µ­´É��¸Ê�º°�W\SHGHI Ä�o­Î�µ®¦��Î�µ®���¦³Á£��o°¤¼¨��·�Ä®¤n� ¨³�³�¼��¦³�Î�µ�µ¦Ã�¥�°¤Å¡Á¨°¦r� Â�n��GHILQH �´Ê��³�¼��Î�µÁ�·��µ¦Ã�¥�ª�¦³¤ª¨�¨�n°��&

VWUXFW�QRGH�^FKDU� GDWD�VWUXFW�QRGH�� QH[WSWU�`�W\SHGHI�VWUXFW�QRGH� /,6712'(�W\SHGHI�/,6712'(� /,6712'(375�

� �/OLVW� ��LQFOXGH�LQFOXGH�LQFOXGH� �GHILQVWUXFW�QRFVW\SHGHI�W\SHGHI�YRLG� LFKDU� GLQW LYRLG SYRLG L

­µ�µ�°¤¡·ªÁ�°¦r

�F 2SHUDWLQJ�DQG�PDLQWDLQLQJ�D�OLVW��VWGLR�K!��PDOORF�K!��VWGOLE�K!LWLRQ�RI�D�QRGH� �GH�^KDU GDWD�WUXFW�QRGH� QH[WSWU��VWUXFW�QRGH /,6712'(�/,6712'( /,6712'(375�QVHUW��/,6712'(375� ��FKDU���HOHWH��/,6712'(375� ��FKDU���VHPSW\��/,6712'(375���ULQWBOLVW��/,6712'(375��QVWUXFWLRQV�YRLG��

­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 8: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����PDLQ��^ /,6712'(375 VWDUWSWU �18//�LQW FKRLFH� ���FKDU LWHP�LQVWUXFWLRQV���ZKLOH��FKRLFH�� ���^ SULQWI��"����VFDQI���G���FKRLFH��VZLWFK��FKRLFH�^ FDVH��� SULQWI��(QWHU�D�FKDUDFWHU�����VFDQI��?Q�F���LWHP��LQVHUW�VWDUWSWU��LWHP��SULQWBOLVW�VWDUWSWU��EUHDN�FDVH��� LI���LVHPSW\�VWDUWSWU��^ SULQWI��(QWHU�FKDUDFWHU�WR�EH�GHOHWHG�����VFDQI��?Q�F���LWHP��LI���GHOHWH��VWDUWSWU��LWHP���^ SULQWI��?�F?�GHOHWHG�?Q���LWHP��SULQWBOLVW�VWDUWSWU��

HOVH SULQWI��?�F?�QRW�IRXQG�?Q?Q���HOVH SULQWI��/LVW�LV�HPSW\�?Q?Q���EUHDN�`

SULQWI��(QG�RI�UXQ��?Q���UHWXUQ���`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 9: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ����� �SULQW�WKH�LQVWUXFWLRQV� �YRLG�LQVWUXFWLRQV�YRLG�^ SULQWI���V?Q��V?Q��V?Q��V?Q���(QWHU�\RXU�FKRLFH���� � WR�LQVHUW�DQ�HOHPHQW�LQWR�WKH�OLVW���� �� WR�GHOHWH�DQ�HOHPHQW�IURP�WKH�OLVW���� � WR�HQG����`� �LQVHUW�D�QHZ�YDOXH�LQWR�WKH�OLVW�LQ�VRUWHG�RUGHU� �YRLG�LQVHUW��/,6712'(375�� VSWU��FKDU�YDOXH��^ /,6712'(375����QHZSWU��SUHYLRXVSWU��FXUUHQWSWU�QHZSWU �PDOORF��VL]HRI��/,6712'(�����

LI��QHZSWU�^ QHZSWU�!GDWD �YDOXH�QHZSWU�!QH[WSWU �18//�SUHYLRXVSWU �18//�FXUUHQWSWU � VSWU�ZKLOH���FXUUHQWSWU�� �18//���YDOXH�!�FXUUHQWSWU�!GDWD��^ SUHYLRXVSWU �FXUUHQWSWU�FXUUHQWSWU ��FXUUHQWSWU��!QH[WSWU�`LI���SUHYLRXVSWU� �18//��^ QHZSWU�!QH[WSWU � VSWU� VSWU �QHZSWU�HOVH^ SUHYLRXVSWU�!QH[WSWU �QHZSWU�QHZSWU�!QH[WSWU �FXUUHQWSWU�`

HOVH SULQWI���F�QRW�LQVHUWHG��1R�PHPRU\�DYDLODEOH�?Q���YDOXH��`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 10: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ������ �GHOHWH�D�OLVW�HOHPHQW� �FKDU�GHOHWH���/,6712'(375� VSWU��FKDU�YDOXH��^ /,6712'(375 SUHYLRXVSWU��FXUUHQWSWU��WHPSSWU�LI���YDOXH� �� VSWU��!GDWD��^ WHPSSWU � VSWU� VSWU �� VSWU��!QH[WSWU�IUHH�WHPSSWU��UHWXUQ�YDOXH�

HOVH^ SUHYLRXVSWU � VSWU�FXUUHQWSWU �� VSWU��!QH[WSWU�ZKLOH���FXUUHQWSWU�� �18//��FXUUHQWSWU�!GDWD�� �YDOXH��^ SUHYLRXVSWU �FXUUHQWSWU�FXUUHQWSWU �FXUUHQWSWU�!QH[WSWU�LI��FXUUHQWSWU�^ WHPSSWU �FXUUHQWSWU�SUHYLRXVSWU�!QH[WSWU �FXUUHQWSWU�!QH[WSWU�IUHH�WHPSSWU��UHWXUQ��YDOXH���`

UHWXUQ�?��`

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Page 11: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

� �UHWXUQ���LI�WKH�OLVW�LV�HPSW\����RWKHUZLVH� �LQW��LVHPSW\�/,6712'(375�VSWU�^ UHWXUQ��VSWU�`� �SULQW�WKH�OLVW� �YRLG�SULQWBOLVW��/,6712'(375�FXUUHQWSWU�^ LI���FXUUHQWSWU�SULQWI���/LVW�LV�HPSW\�?Q?Q���HOVH^ SULQWI��7KH�OLVW�LV�?Q���

ZKLOH��FXUUHQWSWU�^ SULQWI���F���!����FXUUHQWSWU�!GDWD��FXUUHQWSWU �FXUUHQWSWU�!QH[WSWU�SULQWI��18//?Q?Q���``

Page 12: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�¨¨´¡�r�¸ÉÅ�o��º°

Ã�¦Â�¦¤Ä��ª°¥nµ��¸É�������Î�µ®�oµ�¸É�¸É­Î�µ�����°¥nµ��º°�Á¡·É¤�o°¤¼¨Ä®¤n¨³¨��o°¤¼¨°°��µ�¨·­�r�Ã�¥�ª°��¦³Ä�¨·­�r�³�¼�Á¦¥�¨Î�µ���µ��o°¥Å�®µ¤µ���������µ¦Á¡·É¤�o°¤¼¨Ä®¤nÃ�¦Â�¦¤Å�o�´�Á�¦¥¤¢{��r�´�� ¶LQVHUW· Á¡ºÉ°Á¡·É¤�ª°��¦³Á�oµÅ�Ä�¨·­�r� �¹É��´Ê��°��µ¦�Î�µÁ�·��µ��µ¤¨Î�µ��Á�}��´��¸Ê��� ­¦oµ��¡Ä®¤n�Ã�¥Á¦¥�Ä�o¢{��r�´��PDOORF��¹É�¢{��r�´��¸Ê�³�´�­¦¦Á�ºÊ°�¸ÉÄ®o����¡�¨³�º��nµÁ�}��ª�¸ÊÅ�¥´��´¡Ä®¤n�´Ê�� Á�È�Ūo�¸É�ªÂ�¦� ¶QHZSWU· ¨oª�Î�µ®��Ä®oÁ���o°¤¼¨�¶GDWD· Á�È��ª°��¦³Ä®¤n�oª¥�Î�µ­´É�QHZSWU��! GDWD��� � YDOXH�¨³�Î�µ®��Á���o°¤¼¨�¶QH[WSWU· �¹É�Á�È��nµ�ª�¸ÊÅ�¥´��´¡�´�Å�Á�}��18//��´��¸ÊQHZSWU��! QHZSWU��� ��QXOO���� �Î�µ®���nµÁ¦·É¤�o��°��ª�¸Ê SUHYLRXVSWU� �QXOO ¨³�nµ�ª�¸Ê�FXUUHQWSWU� � VSWU ��¹É�Á�}��ª�¸ÊÅ�¥´�®´ª¨·­�r�� Ã�¥�ª�¸Ê� SUHYLRXVSWU� �� FXUUHQWSWU� �¸ÊÁ�}��ª�¸Ê�¸ÉÄ�oÁ¡ºÉ°Á�È��Î�µÂ®�n��°��´¡�n°�®�oµ�¨³��¡�¸É°¥¼n�µ��´¡Ä®¤n�¸É�³Á¡·É¤Á�oµÅ�Ä�¨·­�r

Page 13: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�������� Ä���³�¸É � FXUUHQWSWU� � � QXOO ¨³�nµ�o°¤¼¨�¸É�³Á¡·É¤Á�oµÅ�¤¸�nµ¤µ��ªnµ�FXUUHQWSWU���! GDWD ��ª°��¦³�¸ÉÁ�È�°¥¼n�¸É�´¡�¸É�¼��¸ÊÃ�¥�FXUUHQWSWU� Ã�¦Â�¦¤�³�Î�µ�µ¦�¦�Á¨ºÉ°��ª�¸Ê�FXUUHQWSWU��� SUHYLRXVSWU� Å�¥´��¡�´�Å��µ��ªµÁ¦ºÉ°¥� Ç����¦³�´É�¡��Î�µÂ®�n��¸É�³Á¡·É¤�´¡Ä®¤n�¹�®¥»���� �oµ� SUHYLRXVSWU� �QXOO ­��ªnµ¨·­�rªnµ�¨³�´¡�¸ÊÁ�}��´¡Â¦��¸É�³Á¡·É¤Á�oµÅ��¸É®´ª¨·­�r�¹��Î�µ®��Ä®o� QHZSWU� �!� QH[WSWU� � VSWU� ��¡Ä®¤n�¼�Ã¥�Å�¥��¡Â¦�Ä�¨·­�r��¨³Ä®o��� VSWU� �QHZSWU��� VSWU �¸ÊÅ�¥´��´¡Ä®¤n��oµ�SUHYLRXVSWU�� �QXOO ­��ªnµ�¡Ä®¤n�³�¼�Á¡·É¤Á�oµÅ��¦��¨µ�¨·­�r��¹É�Ä��¦�¸�¸Ê�³¤¸�µ¦�¦��ª�¸Ê����ª��´��¸ÊSUHYLRXVSWU��!�QH[WSWU �QHZSWU�QHZSWU��!�QH[WSWU�� �FXUUHQWSWU��µ�¦¼��¸É�������n°Å��¸Ê�­���µ¦�¦��ª�¸Ê�Á¤ºÉ°�o°��µ¦Á¡·É¤�t'u Á�oµÅ�Ä�¨·­�r

�D�

�E��Â

$VWDUWSWU LRXVS UUHQWSWU

VSWU

SUHY

QHZSWU¨·­�r�n°��µ¦Á¡·É¤�´¡

QHZSWU­���µ¦Á¡·É¤�¡�'�º°��µ��¡�& Å�¥´��

¦¼��¸É����� ­�

y & y

$ y &

WU FX

­�µ�´�

Á�oµÅ�¦³®ªnµ��¡�&��¡�' ¨³�µ��´¡�'�Å���µ¦Á¡·É¤�´¡Ä�¨·­�rÁ�

( y'

y ('���� y

)

SUHYLRXVSWU

FXUUHQWSWU

­n�Á­¦·¤�µ¦­°�ª·�¥

��( ¨³¤¸�µ¦�¥´��¡�(ºÉ°¤Ã¥�

y )

­µ�µ�°¤¡·ªÁ�°¦rµ«µ­�¦r¨³Á��Ã�襸

¦�Á­o�Ã¥���� Á­o��

Page 14: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�������������µ¦¨��´¡¢{��r�´�� ¶GHOHWH· Ä�Ã�¦Â�¦¤�³¦��nµ¡µ¦µ¤·Á�°¦r����ª��º°��ª�¸ÊÅ�¥´�®´ª�°�¨·­�r�¨³�ª°��¦³�¸É�o°��µ¦�³¨���¹É��´Ê��°�Ä��µ¦¨��´¡Á�}��´��¸Ê��� �oµ�ª°��¦³�¸É�o°��µ¦�³¨�°¥¼n�¸É�´¡Â¦�Ä�¨·­�r�´Ê��Ã�¦Â�¦¤�Î�µÁ�·��µ¦�´��¸ÊWHPSSWU �� VSWU� � �Ä®o�WHPSSWU��¸ÊÅ�¥´��´¡�¸É�³�º�Á�ºÊ°�¸É � VSWU�� ��� VSWU� �! QH[WSWU� � �� VSWU �¸ÊÅ�¥´��´¡�¸É­°�Ä�¨·­�r �IUHH��WHPSSWU�� � ���º�Á�ºÊ°�¸ÉŤnÄ�o �

��� �oµ�ª°��¦³�¸É�o°��µ¦�³¨�ŤnÅ�o°¥¼n�¸É�´¡Â¦��³�Î�µÁ�·��µ¦�´��¸ÊSUHYLRXVSWU�� � VSWU�FXUUHQWSWU��� �� VSWU� �! QH[WSWU���� ��³�¸É� FXUUHQWSWU� � � QXOO ¨³�ª°��¦³�o°��µ¦�³¨�Ťn°¥¼nÄ��´¡�¸É�¼��¸ÊÃ�¥�FXUUHQWSWU����FXUUHQWSWU��!GDWD����� ����YDOXH�Ä®o�¦��nµ�°��FXUUHQWSWU ���SUHYLRXVSWU Å�Á¦ºÉ°¥�Ç�Ã�¥�Î�µ®��Ä®oSUHYLRXVSWU�� ���FXUUHQWSWUFXUUHQWSWU���� ���FXUUHQWSWU��! QH[WSWU����� �oµ� FXUUHQWSWU� � � QXOO ­��ªnµ�ª°��¦³�¸É�³¨�°¥¼n�¸É�¡�¸É� FXUUHQWSWU �¸Ê°¥¼n�Ã�¦Â�¦¤�Î�µÁ�·��µ¦�´��¸ÊWHPSSWU� �FXUUHQWSWU�SUHYLRXVSWU��!�QH[WSWU� �FXUUHQWSWU��!�QH[WSWU�IUHH�WHPSSWU��

VWDUWSWU

$ y

SUHYLRXVSWU

�D� ¨·­�r�n°�% y

FXUUHQWSWU

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�µ¦¨��¡& y '���� y (

Page 15: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­¤µ�·��Î�µ¨��¼��¦�Ä®���� �o�Ã�¥�´¡

¦�­»�¦µ�Á­¤

VWDUWSWU

¦¼��¸É������°��µ�¢{��r�´��°�¨·­�r�¸ÉÁ¦¥��µ¤¨Âª³�nµ�°¥¼n��¹É��oµ� Fo�FXUUHQWSWU �¸ÊÅ�¥´�FXUUHQWSWŤo�ª·£µ��o�Ťo�ª·£µ� �ELQÂ�n¨³�´¡�°��o�Ťo��� ­nª��¸ÉÄ�oÁ�È��� �ª�¸Ê�¸É�¸ÊÅ��¸É��� �ª�¸Ê�¸É�¸ÊÅ�¥´�Á�ºÉ°��µ��o�Ťo�ª�³�¼�Á¦¥�ªnµ� ¦µ��U°�®¨´��µ��´Ê��È�³��Î�µ«´¡�rÁ�¡µ³�°��� �¡�¸É°¥¼n�µ���� �¡�¸É°¥¼n�µ���� �¡Ä��Ç��¸ÉŤ�� �o�Ťo¥n°¥�µ�º°�o�Ťo�¸É¤¸

$ y

SUHYLRXVSWU

WHPS�E� ¨·­�r®¨´��µÂ­���µ¦¨��¡�t�&uLQVHUW� ��� GHOHWH �Î�µ���µ�®´ª¨·­�r���¹��XUUHQWSWU� � � QXOO�Ã��´¡�´�Å��jª¥�Î�µ­´É�U�� �FXUUHQWSWU��!�QH[

DU\�WUHHV��Á�}�Ã�¦�­ª·£µ��³¤¸­nª��¦³�°�o°¤¼¨´¡�¸É°¥¼n�n°�®�oµ®¦º°��´¡�¸É°¥¼n�´�Å�®¦º°�´¡·£µ�°µ��³�¼�Á¡·É¤�´¡RRW� ¨³�µ¦�n°�Á�oµn°��µ¤�ª�¸Ê�¸É�¸ÊÅ�¥´��´¡�o�Ťo�ª·£µ��¤�´��¸Êoµ¥�°��´¡�$�Ä��Ç��³�ªµ�°��´¡�$ Ä��Ç��³�n¤¸ ¼��´Ê��µ��oµ¥Â¨³���oµ¥��OHIW� VXEWUHH� � ¼��µ��oµ¥Â¨³¨¼��µ��

% y

FXUUHQWSWU

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

SWU¦�¦�Á�¨¸É¥��ª�¸Ê��¹É�°¥¼n�¦��¨µ�°°��µ�¨·­�r´��¨nµªÂ¨oª¥´�¤¢{��r�´�� SULQWBOLVW �¹É�Ä�o­��¡­»��oµ¥� Ã�¥Ä�o� FXUUHQWSWU Á�}��ª�¸Ê�´¡�¸É¦Â�¦¤�³¡·¤¡r�ª°��¦³Ä��´¡�´Ê�°°�¤µ�¨oªWSWU�

¦oµ��o°¤¼¨��·�¡·Á«¬�°�Ã�¦�­¦oµ�¨·­�rÁ�ºÉ°¤Ã¥������­nª��®¦º°���Á���o°¤¼¨��º°´¡�¸É°¥¼n�µ��oµ¥�¸É°¥¼nÅ��µ��ªµÄ®¤nÁ�oµÅ��µ��oµ¥®¦º°�µ��ªµ�ÈÅ�o� �´��´Ê�� �¡Å�Ä�Ã�¦�­¦oµ��o�Ťo�ª·£µ��¸Ê�³Á¦·É¤�o�Á�oµ�µ�°ºÉ��¹É�°µ��³Á�}��µ��oµ¥®¦º°�ªµ�ÈÅ�o¼�Á¦¥�ªnµ�¨¼��µ��oµ¥��OHIW�VRQ�¼�Á¦¥�ªnµ¨¼��µ��ªµ��ULJKW�VRQ�µ��ªµ�³Á¦¥�ªnµÄ���OHDI�¨³�o�Ťo¥n°¥�µ��ªµ��ULJKW� VXEWUHH� �°��¡�$ªµ�°��¡�$ Á�}�¦µ�

& y '���� y (

Page 16: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ������ª°¥nµ��o�Ťo�ª·£µ��¦µ��Ä�¦¼��¸É�����

�µ�¦¼��¸É�������¦µ��°��o�Ťo��Ä��°��o�Ťo���¨¼��µ��oµ¥�°��¨¼��µ��ªµ�°���o�Ťo¥n°¥�µ���o�ŤoÄ�¦¼��¸É���o�Ťo�o�®µ�ª·£µ���ELQDU\�°��o°¤¼¨�»� Ç��nµ�o°¤¼¨Ä¨³�nµ�o°¤¼¨Ä��»��Ç��¡��µ¦�¦³�µ«Ã�¦�nµ��´��¦��¸ÉÂ�n¨³�´¡�°�Á���o°¤¼ �¸É���Á�Á���o°¤¼ �¸É����Á�Á���o°¤¼ �¸É����Á�

y ��������

¦µ���URR

W�

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

¦¼��¸É����� �o�Ťo�ª·£µ�³Å�oªnµº°� �¡ ��º° �¡ �����������¨³���´¡�����º°��¡���¡�����º°��¡���ªµ�°������º°��o�Ťo�¸É¤�¡����Á�}�¦µ�����Á�}��ª°¥nµ��o�Ťo�ª·£µ��¸É¤�¦³Ã¥��r¤µ��¦³Á£�®�¹É���¹É�Á¦¥�ªnµ�VHDUFK�WUHH� �o�Ťo�o�®µ�ª·£µ��Á�}��o�Ťo�¸É¤�»�¨�¬�³¡·Á«¬��º°��nµ��»��¡�°��o�Ťo¥n°¥�µ��oµ¥�°��´¡�$��³�o°¥�ªnµ�nµ�o°¤¼¨�¸É�¡�$°��o�Ťo¥n°¥�µ��ªµ�°��´¡�$��³¤µ��ªnµ�nµ�o°¤¼¨�¸É�¡�$�­¦oµ��o�Ťo�ª·£µ���³�¨oµ¥�Ç����µ¦�¦³�µ«Ã�¦�­¦oµ��¡�°�¨·­�r�o�Ťo�³�¦³�°��oª¥���Á���o°¤¼¨���¸ÊÈ��ª�¸Ê�¸É�¸ÊÅ�¥´��o�Ťo¥n°¥�µ��oµ¥È��nµ�o°¤¼¨È��ª�¸Ê�¸É�¸ÊÅ�¥´��o�Ťo¥n°¥�µ��ªµ

y �������y�y y �������y

�� �� ��

Page 17: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ������ª°¥nµ��µ¦�¦³�µ«Ã�¦�­¦oµ��¡�°��o�Ťo�¸ÉÄ�oÁ�È��nµ�°��Î�µ�ª�Á�ȤÁ�}��´��¸Ê

OHIWSWU ¨³ U¨³Á¡ºÉ°�ªµ¤�´��¸Ê W\SHGHI�VWUXW\SHGHI�75(Ä��¸É�¸ÊÅ�o�¦³��°��o�Ťo�¸É�¦³�°��oª¥

������µ¦�n°�Á�oµÅ�Ä��o�ª·�¸�µ¦��� Â����� Â����� Â��®��������µ¦�n°�Â���µ¤��� �n°�Á��� ª³Á¥��� �n°�Á��������µ¦�n°�Â���n°���� ª³Á¥��� �n°�Á��� �n°�Á

VWUXFW�WUVLV`�

HHQRGH�^WUXFW�WUHHQRGH� OHIWSWU�QW�GDWD�WUXFW�WUHHQRGH� ULJKWSWU�

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

LJKWSWU Á�}��ª�¸Ê�¸É�¸ÊÅ�¥´��´¡�¸ÉÁ�}�¨¼��µ��oµ¥Â¨³�µ��ªµ�µ¤¨Î�µ��­³�ª�Ä��µ¦Ä�o�µ��Á¦µ°µ�Ä�o�Î�µ­´É��W\SHGHI��Î�µ®���¦³Á£��o°¤¼¨Ä®¤nFW�WUHHQRGH� 75((12'(�(12'(� 75((12'(375�µ«Ä®o�75((12'(375 Á�}��¦³Á£��o°¤¼¨Ä®¤n�¸ÉÁ�}��ª�¸Ê�¸É�¸ÊÅ�¥´��´¡���Á���o°¤¼¨Å¤o�ª·£µ�n°�Á�oµÅ�Ä��o�Ťo�ª·£µ��ELQDU\�WUHH�WUDYHUVDO� ¤¸���Â����º°µ¤¨Î�µ����LQRUGHU�n°�¨Î�µ����SUHRUGHU�¨�¨Î�µ����SRVWRUGHU�

¨Î�µ���oµÅ�Ä��o�Ťo¥n°¥�µ��oµ¥¸É¥¤�´¡�¸ÉÁ�}�¦µ��oµÅ�Ä��o�Ťo¥n°¥�µ��ªµ¨Î�µ��¸É¥¤�´¡�¸ÉÁ�}�¦µ��oµÅ�Ä��o�Ťo¥n°¥�µ��oµ¥�oµÅ�Ä��o�Ťo¥n°¥�µ��ªµ

Page 18: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

��������µ¦�n°�Â��®¨´�¨Î�µ����� �n°�Á�oµÅ�Ä��o�Ťo¥n°¥�µ��oµ¥��� �n°�Á�oµÅ�Ä��o�Ťo¥n°¥�µ��ªµ��� ª³Á¥¸É¥¤�´¡�¸ÉÁ�}�¦µ��ª°¥nµ��¸É����� �Î�µ®���o�Ťo�ª·£µ��´�¦¼��¸É�����

¦¼��¸É����� �o�Ťo�ª·£µ�Á¤ºÉ°�n°�Á�oµÅ�Ä��o�ŤoÄ�¦¼��¸É� ����� Â���nµ��Ç�¨oª¡·¤¡r�nµ�o°¤¼ ����¡�´Ê���³Å�o�¨¨´¡�r�´��¸Ê ª·��µ¦�n°� �¨¨´¡�rx Â���µ¤¨Î�µ�� D��E��F��G��H��I��Jx Â���n°�¨Î�µ�� G��E��D��F��I��H��Jx Â��®¨�¨Î�µ�� D��F��E��H��J��I��G

IGE

D F H J

URRW

Page 19: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�ª°¥nµ��¸É����� ­���µ¦­¦oµ��o�Ťo�ª·£µ��¨³��µ¦�n°�Á�oµÅ�Ä��o�Ťo� �%LQDU\7UHH�F &UHDWH�D�ELQDU\�WUHH�DQG�WUDYHUVH�LW SUHRUGHUH��LQRUGHU��DQG�SRVWRUGHU ��LQFOXGH��VWGLR�K!�LQFOXGH��PDOORF�K!�LQFOXGH��VWGOLE�K!� �GHILQLWLRQ�RI�D�WUHH�QRGH� �VWUXFW�WUHHQRGH�^VWUXFW�WUHHQRGH� OHIWSWU�LQW GDWD�VWUXFW�WUHHQRGH� ULJKWSWU�`�W\SHGHI�VWUXFW�WUHHQRGH 75((12'(�W\SHGHI�75((12'( 75((12'(375�YRLG� LQVHUWBQRGH��75((12'(375 ��LQW���YRLG�LQRUGHU�75((12'(375��YRLG SUHRUGHU��75((12'(375���YRLG SRVWRUGHU��75((12'(375���PDLQ��^ 75((12'(375 URRWSWU �18//�LQW�L�LWHP�� �LQVHUW�UDQGRP�YDOXHV�EHWZHHQ���DQG����LQ�WKH�WUHH� �SULQWI��?Q7KH�QXPEHU�EHLQJ�SODFHG�LQ�WKH�WUHH�DUH�?Q���

IRU��L ���L�� �����L����^ LWHP� �UDQG��������SULQWI����G���LWHP��LQVHUWBQRGH�URRWSWU��LWHP��SULQWI��?Q?Q7KH�SUHRUGHU�WUDYHUVDO�LV�?Q���SUHRUGHU�URRWSWU��� �WUDYHUVH�WKH�WUHH�LQRUGHU� �SULQWI��?Q?Q7KH�LQRUGHU�WUDYHUVDO�LV�?Q���LQRUGHU�URRWSWU��

� �WUDYHUVH�WKH�WUHH�SRVWRUGHU� �SULQWI��?Q?Q7KH�SRVWRUGHU�WUDYHUVDO�LV�?Q���SRVWRUGHU�URRWSWU��UHWXUQ���`

Page 20: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

YRLG�LQVHUWBQRGH��75((12'(375� WUHHSWU��LQW�YDOXH�^ LI����� WUHHSWU��^ � �WUHHSWU�LV�18//� � WUHHSWU �PDOORF��VL]HRI��75((12'(�����LI��� WUHHSWU��^ �� WUHHSWU��!GDWD �YDOXH��� WUHHSWU��!OHIWSWU �18//��� WUHHSWU��!ULJKWSWU �18//�SULQWI���LQVHUWHG�?Q���`HOVH SULQWI���G�QRW�LQVHUWHG���1R�PHPRU\�DYDLODEOH�?Q���YDOXH�� UHWXUQ�

HOVH LI���YDOXH����� WUHHSWU��!GDWD��LQVHUWBQRGH���� WUHHSWU��!OHIWSWU���YDOXH��HOVH LI���YDOXH�!��� WUHHSWU��!GDWD��LQVHUWBQRGH���� WUHHSWU��!ULJKWSWU���YDOXH��HOVH^ SULQWI��GXSOLFDWHG��?Q���UHWXUQ�`YRLG�LQRUGHU�75((12'(375�WUHHSWU�^

LI��WUHHSWU�^ LQRUGHU�WUHHSWU�!OHIWSWU��SULQWI����G���WUHHSWU�!GDWD��LQRUGHU�WUHHSWU�!ULJKWSWU��``

Page 21: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

�¨¨´¡�r�¸ÉÅ�o �º°

YRLG�SUHRUGHU�75((12'(375�WUHHSWU�^ LI�WUHHSWU�^ SULQWI����G��WUHHSWU��!�GDWD��SUHRUGHU�WUHHSWU��!�OHIWSWU��SUHRUGHU�WUHHSWU��!�ULJKWSWU��`YRLG�SRVWRUGHU�75((12'(375�WUHHSWU�^ LI��WUHHSWU�^ SRVWRUGHU�WUHHSWU��!�OHIWSWU��SRVWRUGHU�WUHHSWU��!�ULJKWSWU��SULQWI����G���WUHHSWU��!�GDWD��``

Page 22: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Ã�¦Â�¦¤Ä��ª°¥nµ��¸É� ����� Á�}�Ã�¦Â�¦¤�¸ÉÁ¡·É¤�´¡�°��Î�µ�ª�Á�ȤÁ�oµÄ��o�Ťo�o�®µ�ª·£µ�� Ã�¥Ä�o¢{��r�´�� LQVHUWBQRGH �¹É�¦�°µ¦r�·ªÁ¤��r� �� �ª� �º°� �ª�¸ÊÅ�¥´�¦µ��°��o�Ťo� ¨³��Î�µ�ª�Á�Ȥ�¸É�o°��µ¦Á�È�ŪoÄ�Ã�¦�­¦oµ��o�Ťo�´Ê�� ¨³� �µ¦Á¡·É¤�´¡Ä®¤n�³Á¡·É¤Á�¡µ³­nª��°�Ä�Á�nµ�´Ê���´Ê��°��µ¦Á¡·É¤�´¡Ä®¤nÁ�}��´��¸Ê��� �oµ� WUHHSWU� �QXOO Ä®o­¦oµ��¡Ä®¤nÃ�¥�°Á�ºÊ°�¸É�µ��µ¦Á¦¥�Ä�o¢{��r���PDOORF��¹É�¢{��r�´��³�º��nµÁ�}��ª�¸ÊÅ�Ä®o�ªÂ�¦� WUHHSWU ¨oª�Î�µ�o°¤¼¨�Î�µ�ª�Å�Á�È�� ¨oª�Î�µ®���nµ�ª�¸Ê�´Ê��µ��oµ¥Â¨³�ªµÁ�}��QXOO �´��Î�µ­´É��n°Å��Ê� WUHHSWU���! GDWD������� ���YDOXH�� WUHHSWU���! OHIWSWU���� ��QXOO�� WUHHSWU���! ULJKWSWU�� ��QXOO���� �oµ� WUHHSWU� � � QXOO ¨³�Î�µ�ª�Á�Ȥ�¸É�o°��µ¦Á¡·É¤Á�oµ¤µÄ®¤n�o°¥�ªnµ�Î�µ�ª��¸ÉÁ�È�°¥¼n�¸É�´¡�����³�´Ê�� �YDOXH� �� � � WUHHSWU� �!�GDWD� Ã�¦Â�¦¤�³Á¦¥��ÎÊ�µ¢{��r�´� LQVHUWBQRGHÃ�¥­n�¡µ¦µ¤·Á�°¦rÁ�}��ª�¸Ê�¸É�¸ÊÅ��¸É¨¼��µ��oµ¥�°��´¡� �� ��³�´Ê�� ¡¦o°¤�´��Î�µ�ª�Á�Ȥ�¸É�o°��µ¦Á¡·É¤� Â�n�oµ�Î�µ�ª�Á�Ȥ�¸É�o°��µ¦Á¡·É¤Á�oµ¤µÄ®¤n¤µ��ªnµ�Î�µ�ª��¸ÉÁ�È�°¥¼n�¸É�´¡� �� ��³�´Ê�� Ã�¦Â�¦¤�³Á¦¥��ÎÊ�µ¢{��r��� LQVHUWBQRGH �oª¥¡µ¦µ¤·Á�°¦r�¸ÉÁ�}��ª�¸ÊÅ��¸É¨¼��µ��ªµ� ¡¦o°¤�´Ê��Î�µ�ª��¸É�o°��µ¦Á¡·É¤�¦³�ª��µ¦�µ¦Á¦¥��ÎÊ�µ�¸Ê�¦³�Î�µÅ�Á¦ºÉ°¥� Ç� ���¦³�´É�¡�ªnµ WUHHSWU Á�}� QXOO ¨oª�¨´�Å��Î�µ�µ��¸É�o°���¨oª�Î�µ�µ¦Á¡·É¤�´¡Ä®¤n

Page 23: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

Â�� f�®���� ���°��Î�µ�µ¤�n°Å��¸Ê���� ¢{��r�´��¸É�¼�Á¦¥�Ä�o�Á¡ºÉ°�´�­¦¦Á�ºÊ°�¸É®�nª¥�ªµ¤�Î�µÄ®o���ªÂ�¦��º°�¢{��r�´�Ä����� ¢{��r�´��¸É�¼�Á¦¥�Ä�o�Á¡ºÉ°�º�Á�ºÊ°�¸ÉŤn�o°��µ¦Ä�o�¨´��º���º°�¢{��r�´�Ä����� �´¡Â¦��°��o�ŤoÁ¦¥�ªnµ°³Å¦���� �´¡�°��o�Ťo�¸ÉŤn¤¸ ¼��´Ê��µ��oµ¥Â¨³�ªµÁ¦¥�ªnµ°¥nµ�Ŧ���� �´Ê��°�ª·�¸Ä��µ¦�n°�Á�oµÅ��j�Ťo¤�¸ÉÂ���°³Å¦�oµ�����oµ�Î�µ®��Ã�¦�­¦oµ��JUDGHQRGH���´��¸Ê

�����­¦oµ��ª�¸Ê�VWDUWSWU�Å�¥´�®ª¨·­�r�¨³¨·­�rÁ�}�¨·­�rªnµ������­¦oµ��¡Ä®¤n�¹É�¤¸Ã�¦�­¦oµ�Á�}��*5$'(12'(�¨³�´¡�¸Ê�¼��¸ÊÃ�¥�ª�¸Ê�QHZSWU��¹É�¤¸�¦³Á£��o°¤¼¨Á�}� *5$'(12'(375�®¨´��µ��´Ê�Ä®o�Î�µ®���nµÄ�Á���o°¤¼¨ODVWQDPH�Á�}���-RQHV� ¨³Á���o°¤¼¨�JUDGH�Á�}��������� ­¤¤�·ªnµ�����³�¸Ê¨·­�r�¹É��¼��¸ÊÃ�¥�VWDUWSWU��¦³�°�­¤µ�·�����¡�¸É�´�Á�È��o°¤¼¨�°���Á¦¥�������¸É¤�nµÄ�Á���o°¤¼¨�ODVWQDPH�Á�}���-RQHV������6PLWK� ¨³Ä®o�¡Á®¨nµ�¸Ê�´�Á¦¥��µ¤¨Î�µ�´��ª°�¬¦�°��µ¤­�»¨��Á�¸¥��Î�µ­´É�Ä��µ¦Á¡·É¤�¡Ä®¤nÁ�oµÅ�Ä��Î�µÂ®�n��¸ÉÁ®¤µ³­¤Á¤ºÉ°�Î�µ®���ODVWQDPH ¨³JUDGH �´��¸Ê /DVWQDPH JUDGH�$GDPV��7KRPSVRQ��3ULWFKDUG�������������

VWUXFW�JUDGHQRGH�^FKDU�ODVWQDPH>��@�IORDW�JUDGH�VWUXFW�JUDGHQRGH�� QH[WSWU�`�W\SHGHI�VWUXFW�JUDGHQRGH�*5$'(12'(�W\SHGHI�*5$'(12'(� �*5$'(12'(375

Page 24: บทที่ 12 ลิสต์เชื่อมโยงและต้นไม้ทวิภาค

�µ¦Ã�¦Â�¦¤Á�ºÊ°��o��oª¥£µ¬µ�&� ���¸É����� ·­Á�ºÉ°¤Ã¥�¨³�o�Ťo�ª·£µ�¦ª·ª¦¦��Á��°·­­¦³ ®�oµ�����Ä®oÄ�o�ª�¸Ê�SUHYLRXVSWU��FXUUHQWSWU�¨³ QHZSWU��¸ÊÅ�¥´��¡Ä�¨·­�rÄ�¨�¬�³Á�n�Á�¸¥ª�´��´�Ä�Ã�¦Â�¦¤��ª°¥nµ��¸É��������Ä�o�Î�µ­´É�ª�ª��ZKLOH Á¡ºÉ°Á¡·É¤�o°¤¼¨Ä�Â�n¨³�¡�Ã�¥Ä�o�ª�¸Ê�FXUUHQWSWU�Á¡ºÉ°�n°�Á�oµÅ�Ä�¨·­�r ����Ä�o�Î�µ­´É�ª�ª��ZKLOH�Á¡ºÉ°¨��»��Ç��¡°°��µ�¨·­�rÃ�¥Ä�o�ª�¸Ê�FXUUHQWSWU��� WHPSSWUÄ��µ¦�n°�Á�oµÅ�Ä�¨·­�r�¨³�µ¦�º�Á�ºÊ°�¸É������Î�µ®���o�Ťo�o�®µ�ª·£µ��´�¦¼��¸É�������Ä®oÁ�¸¥��¨¨´¡�r�¸ÉÅ�o�µ��µ¦�n°�Á�oµÅ�Ä��o�Ťo�¸ÊÂ���µ¤¨Î�µ����n°�¨Î�µ���¨³®¨´�¨Î�µ��

�� ��Á�¸¥�Ã�¦Â�¦¤�¸É�³Á¡·É¤�Î�µ�ª�UDQG� ¨³�ªÁ¨��¸É­»n¤Å�o�¸Ê�o°�°¥�Î�µ�µ�Á­¦È�­·Ê�Ä®o­���¨�ª��°������¦�Ã�¦Â�¦¤Ä��ª°¥nµ��¸É���nµ�¸É�¼�Á�È�°¥¼nÄ��´¡�°��o�Ťo�´Ê�

������ �� ��

¦µ��URR

W�

­µ�µ�°¤¡·ªÁ�°¦r­�µ�´�­n�Á­¦·¤�µ¦­°�ª·�¥µ«µ­�¦r¨³Á��Ã�襸

¦¼��¸É����� �o�Ťo�o�®µ�ª·£µ��Á�Ȥ�����Î�µ�ª�Ã�¥Â�n¨³�Î�µ�ª�Å�o¤µ�µ�¢{��r�´�Á¨�­»n¤¼n¦³®ªnµ��������Á�oµÅ�Ä�¨·­�rÂ���µ¤¨Î�µ���¨³Á¤ºÉ°Ã�¦Â�¦¤��Î�µ�ª��´Ê�®¤��¸É¤°¥¼nÄ�¨·­�r�oª¥����Á¡ºÉ°Ä®o�o�Ťo�o�®µ�ª·£µ��­µ¤µ¦�¦��nµ�o°¤¼¨�¸É�ÎÊ�µ���´�Å�o

��

������ �� ������

����