<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:media="http://search.yahoo.com/mrss/"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>树 - 四号程序员</title>
	<atom:link href="https://www.coder4.com/archives/tag/%E6%A0%91/feed" rel="self" type="application/rss+xml" />
	<link>https://www.coder4.com</link>
	<description>Keep It Simple and Stupid</description>
	<lastBuildDate>Thu, 23 Dec 2021 09:13:59 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.8.3</generator>
	<item>
		<title>数据结构重读 - 树和森林</title>
		<link>https://www.coder4.com/archives/3205</link>
					<comments>https://www.coder4.com/archives/3205#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Wed, 23 May 2012 14:55:20 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[树]]></category>
		<category><![CDATA[森林]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3205</guid>

					<description><![CDATA[树的存储，不再限于二叉树了。 1、双亲标示法 虽然每个结点可能有多个孩子，但是每个孩子只可能有一个双亲，这是固定的。 于是有了双亲标示法。 每个孩子存在数组中，孩子记录其双亲的位置。 如果根据某个孩子找双亲，可以几乎在常数时间搞定(反复调用PARENT(T, X)，直到X为根为止)。 但是如果要从树根往下遍历求孩子结点，则需要遍历整个数组，会很慢。 typedef struct PTNode { int data; int parent; }; typdef[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3205/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构重读 – 树的定义和基本术语</title>
		<link>https://www.coder4.com/archives/3173</link>
					<comments>https://www.coder4.com/archives/3173#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 17 May 2012 14:21:25 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[定义]]></category>
		<category><![CDATA[数据结构]]></category>
		<category><![CDATA[树]]></category>
		<category><![CDATA[重读]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3173</guid>

					<description><![CDATA[1、树是n(n&#62;=0)个结点的有限集合。树中有且仅有一个结点为根(Root)。 2、当定义1中的n&#62;1时，其余结点可以分为m个互不相交的有限集合T1、T2。。。每一个子集都是一颗树，并且是根的子树。 3、树中结点的度：结点拥有子树的个数(分叉数)称为结点的度(Degree)。 4、度为0的结点称为叶子(Leaf)结点。度非0的结点是分支结点或非终端结点。 5、公式：树中结点的数量 = 所有结点的度之和 + 1。 6、结点的子树的根称为该结点的孩子。该结点[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3173/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>数据结构  - 树的度和结点数的关系</title>
		<link>https://www.coder4.com/archives/3168</link>
					<comments>https://www.coder4.com/archives/3168#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 17 May 2012 05:34:01 +0000</pubDate>
				<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[分叉]]></category>
		<category><![CDATA[度]]></category>
		<category><![CDATA[树]]></category>
		<category><![CDATA[结点]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=3168</guid>

					<description><![CDATA[一、概念 与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。 一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和) 二、度的计算 1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1，则T中的叶子数为？ 解： 叶子的度数为0；那么设叶子数为x，则此树的总分叉数为1*4+2*2+3*1+4*1=15；此树的节点个数为16（此处涉及到一个[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/3168/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>树的双亲存储之Java实现</title>
		<link>https://www.coder4.com/archives/439</link>
					<comments>https://www.coder4.com/archives/439#respond</comments>
		
		<dc:creator><![CDATA[coder4]]></dc:creator>
		<pubDate>Thu, 18 Feb 2010 16:27:50 +0000</pubDate>
				<category><![CDATA[Java]]></category>
		<category><![CDATA[算法&数据结构]]></category>
		<category><![CDATA[Java && J2EE]]></category>
		<category><![CDATA[双亲 存储]]></category>
		<category><![CDATA[树]]></category>
		<guid isPermaLink="false">http://www.coder4.com/?p=439</guid>

					<description><![CDATA[/** * 本类为树（多叉，双亲存储）的结点 * @version 1.0, 2008-01-23 * @author * @since JDK1.6 */ public class TNode { /**结点的数据*/ char data; /**双亲的位置*/ int parent; /** * 构造一个结点（同时设置数据和双亲位置） * * @param c char 数据 * @param e int 双亲位置 */ public TNod[......] 继续阅读]]></description>
		
					<wfw:commentRss>https://www.coder4.com/archives/439/feed</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
