dataxmlstr = hereDoc(function(){/*!

<learningObject editorVersion="3" targetFolder="Nottingham" name="&amp;Aacute;rvore Rubro-Negra" language="pt-BR" navigation="Linear" textSize="12" theme="default" displayMode="default" responsive="true"><title linkID="PG1528664175069" name="&amp;Aacute;rvores Rubro-Negras" size="30" bgImage="FileLocation + 'media/rn.png'" bgImageAlpha="10"><![CDATA[<p>Introdu&ccedil;&atilde;o as &aacute;rvores Rubro-Negras</p>

<p>Por Luiz Eduardo da Silva</p>
]]></title><orient linkID="PG1528660614222" name="Instru&amp;ccedil;&amp;otilde;es de uso" goalsHeader="Objetivos" goals="&lt;p&gt;O objetivo desse material &amp;eacute; introduzir as &amp;aacute;rvores Rubro-Negras. Ap&amp;oacute;s a utiliza&amp;ccedil;&amp;atilde;o desse objeto virtual de aprendizagem, o estudante dever&amp;aacute; ser capaz de:&lt;/p&gt;&#10;&#10;&lt;ol&gt;&#10;&#9;&lt;li&gt;Entender os conceitos relacionados a &amp;aacute;rvore rubro-negra&lt;/li&gt;&#10;&#9;&lt;li&gt;Entender como as &amp;aacute;rvores rubro-negras&amp;nbsp;podem ser implementadas, usando os recursos dispon&amp;iacute;veis em linguagens de programa&amp;ccedil;&amp;atilde;o&lt;/li&gt;&#10;&#9;&lt;li&gt;Implementar as opera&amp;ccedil;&amp;otilde;es b&amp;aacute;sicas de inser&amp;ccedil;&amp;atilde;o, remo&amp;ccedil;&amp;atilde;o e consulta em &amp;aacute;rvores rubro-negras&lt;/li&gt;&#10;&#9;&lt;li&gt;Identificar aplica&amp;ccedil;&amp;otilde;es para &amp;aacute;rvores rubro-negras&lt;/li&gt;&#10;&lt;/ol&gt;&#10;" audienceHeader="P&amp;uacute;blico Alvo" audience="&lt;p&gt;Estudantes de cursos de Computa&amp;ccedil;&amp;atilde;o e Inform&amp;aacute;tica.&lt;/p&gt;&#10;" prereqHeader="Pr&amp;eacute;-requisitos" prereq="&lt;ul&gt;&#10;&#9;&lt;li&gt;Conhecimentos de l&amp;oacute;gica de programa&amp;ccedil;&amp;atilde;o.&lt;/li&gt;&#10;&#9;&lt;li&gt;Flu&amp;ecirc;ncia em alguma linguagem de programa&amp;ccedil;&amp;atilde;o como C ou Java.&lt;/li&gt;&#10;&lt;/ul&gt;&#10;" howtoHeader="Como usar esse material" howto="&lt;p&gt;Navegue nesse conte&amp;uacute;do para entender os conceitos b&amp;aacute;sicos, assista a v&amp;iacute;deo-aula do MIT, fa&amp;ccedil;a os exerc&amp;iacute;cios e o trabalho proposto. Esse material, assim como a video-aula do MIT est&amp;atilde;o licenciados para uso conforme licen&amp;ccedil;a Criative Commons&lt;/p&gt;&#10;&#10;&lt;p style=&quot;text-align: right;&quot;&gt;&amp;nbsp;&lt;img alt=&quot;&quot; height=&quot;44&quot; src=&quot;FileLocation + 'media/cc_by-nc-sa.png'&quot; width=&quot;126&quot; /&gt;&lt;/p&gt;&#10;"/><text linkID="PG1528662962219" name="Introdu&amp;ccedil;&amp;atilde;o"><![CDATA[<p align="justify" style="margin-bottom: 0cm">A &aacute;rvore Rubro-Negra &eacute; uma &aacute;rvore bin&aacute;ria de busca balanceada, assim como as &aacute;rvore AVL. Os n&oacute;s da &aacute;rvore Rubro-Negra s&atilde;o vermelhos ou pretos. Na inser&ccedil;&atilde;o de um novo n&oacute; ou na remo&ccedil;&atilde;o de um n&oacute; da &aacute;rvore Rubro-Negra, as propriedades da &aacute;rvore podem ser violadas. Para recuperar as propriedades que garantem o balanceamento da &aacute;rvore &eacute; necess&aacute;rio executar algumas opera&ccedil;&otilde;es de reestrutura&ccedil;&atilde;o que ser&atilde;o discutidos neste resumo.</p>

<p style="margin-bottom: 0cm"><b>As propriedades da &aacute;rvore Rubro-Negra s&atilde;o:</b></p>

<ol>
	<li>
	<p style="margin-bottom: 0cm">Todo n&oacute; da &aacute;rvore &eacute; vermelho ou preto</p>
	</li>
	<li>
	<p style="margin-bottom: 0cm">A raiz da &aacute;rvore &eacute; preta</p>
	</li>
	<li>
	<p style="margin-bottom: 0cm">As folhas da &aacute;rvore, tamb&eacute;m chamado de n&oacute;s externos (representadas pelo n&oacute; sentinela NIL) s&atilde;o pretas</p>
	</li>
	<li>
	<p style="margin-bottom: 0cm">Se um n&oacute; &eacute; vermelho, os seus filhos s&atilde;o pretos</p>
	</li>
	<li>
	<p style="margin-bottom: 0cm">O caminho de qualquer n&oacute; at&eacute; a raiz cont&eacute;m o mesmo n&uacute;mero de n&oacute;s pretos.</p>
	</li>
</ol>

<p style="margin-bottom: 0cm"><strong>Exemplo:</strong></p>

<p style="text-align:center"><img alt="" height="129" src="FileLocation + 'media/rn.png'" width="168" /></p>
]]></text><textVideo linkID="PG1528664285581" name="Red Black Trees" align="Top" url="&lt;iframe src=&quot;https://www.youtube.com/v/O3hI9FdxFOM&quot; height=325 width=545 frameborder=0&gt;&lt;/iframe&gt;" tip="Enter a Description for Accessibility" transcriptTabTxt="Transcript"><![CDATA[<p><strong>Aula</strong></p>

<p><span style="font-size:14px;"><span style="font-family:arial,helvetica,sans-serif;">Assista a video aula&nbsp; que apresenta as &aacute;rvores rubro-negras. As opera&ccedil;&otilde;es de rota&ccedil;&atilde;o que s&atilde;o utilizadas para garantir a altura log(n) para a &aacute;rvore Rubro-Negra e suas opera&ccedil;&otilde;es de inser&ccedil;&atilde;o e remo&ccedil;&atilde;o.</span></span></p>

<p><span style="font-size:14px;"><span style="font-family:arial,helvetica,sans-serif;">O instrutores s&atilde;o os professores do MIT,&nbsp;<span style="color: rgb(51, 51, 51); background-color: rgb(255, 255, 255);">Prof. Erik Demaine e Prof. Charles Leiserson.</span></span></span></p>
]]></textVideo><bullets linkID="PG1528664832562" name="Exerc&amp;iacute;cios" delaySecs="1" showBullets="1" showPanel="1" panelWidth="Medium"><![CDATA[<p style="margin-bottom: 0cm"><span style="font-family:arial,helvetica,sans-serif;"><font size="3" style="font-size: 12pt"><u><b>Exerc&iacute;cio 1</b></u></font></span></p>

<p style="font-variant: normal; letter-spacing: normal; font-style: normal; font-weight: normal; line-height: 0.5cm"><span style="font-family:arial,helvetica,sans-serif;"><font color="#000000"><font size="3" style="font-size: 12pt">Determine a &aacute;rvore RUBRO-NEGRA obtida ap&oacute;s a inser&ccedil;&atilde;o das chaves 30, 40, 24, 58, 48, 26, 11 e 13 (nesta ordem).</font></font></span></p>

<p style="margin-bottom: 0cm; font-variant: normal; letter-spacing: normal; font-style: normal; line-height: 0.5cm"><span style="font-family:arial,helvetica,sans-serif;"><font color="#000000"><font size="3" style="font-size: 12pt"><u><b>Exerc&iacute;cio 2</b></u></font></font></span></p>

<p style="font-variant: normal; letter-spacing: normal; font-style: normal; font-weight: normal; line-height: 0.5cm"><span style="font-family:arial,helvetica,sans-serif;"><font color="#000000"><font size="3" style="font-size: 12pt">Ilustre duas situa&ccedil;&otilde;es de inser&ccedil;&atilde;o na &aacute;rvore RUBRO-NEGRA que modificam as cores de n&oacute;s sem alterar a configura&ccedil;&atilde;o da &aacute;rvore.</font></font></span></p>
]]></bullets><pdf linkID="PG1528665127287" name="Trabalho Pr&amp;aacute;tico" url="FileLocation + 'media/Atividade_9.pdf'" open="Open PDF"/></learningObject>

*/});