📄 chapter5.htm

📁 介绍各种数据结构的讲义

💻 HTM

字号:

<html><!-- #BeginTemplate "/Templates/article_template.dwt" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="keywords" content="algorithm, data structure, contest, programming, 算法, 数据结构, 程序设计, 竞赛">
<meta name="description" content="discussing the algorithm and data structure of computer programming, as well as all kinds of programming contest.">
<meta name="description" content="讨论程序设计的算法与数据结构，各类程序设计竞赛试题解析和参赛经验介绍。">
<!-- #BeginEditable "doctitle" --> 
<title>二叉树的实现</title>
<!-- #EndEditable --> 
<script id="header" language="JavaScript" src="../../../lib/header.js"></script>
<!-- #BeginEditable "javascript" --> 
<script language="JavaScript">
var previous = "chapter4.htm";
var next = "chapter5_1.htm";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content"> 
<!-- #BeginEditable "MainContent" --> 
<h2>二叉树的实现</h2>
  <p>我们已经看到，<a href="chapter1.htm#difference">虽然二叉树与树很相似，但它却不是树的特殊情形</a>。在许多情况下，使用二叉树具有结构简单，操作方便的优点。另外我们也看到，在<a href="../tree/chapter6_3.htm">树的左儿子右兄弟表示法</a>中，实际上已将一棵一般的树转化为一棵二叉树。在更一般的情形，我们还可以<a href="chapter6_1.htm">将果园或森林转化为一棵等价的二叉树</a>。下面我们来讨论几种二叉树的表示方法，最后还将介绍一种二叉树的扩展——<a href="chapter5_4.htm">线索二叉树</a>。</p>
<ul>
    <li><a href="chapter5_1.htm">二叉树的顺序存储结构</a></li>
    <li><a href="chapter5_2.htm">二叉树的结点度表示法</a></li>
    <li><a href="chapter5_3.htm">二叉树的链式存储结构</a></li>
    <li><a href="chapter5_4.htm">线索二叉树</a></li>
</ul>
<!-- #EndEditable --> 
</div>
<script src='../../../lib/footer.js'>
</script> 
</body> 
<!-- #EndTemplate --></html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -