第三篇 层次类非线性表的编程实验 第10章 应用经典二叉树编程

10.1 二叉搜索树的实验范例

       显然,二叉搜索树的中序遍历为递增序列。

       10.1.1 BST(Binary Search Tree)

       10.1.2 Falling Leaves

10.2 二叉堆的实验范例

      10.2.1 Windows Message Queue

      10.2.2 Binary Search Heap Construction

在一棵二叉树中的每个内节点有标号和优先级,如果相应于标号它是一棵二叉搜索树,相应于优先级它是一个堆,那么它就被称为treap(树堆)。给出一个“标号-优先级”对组成的集合,请构造一个包含了这些数据的treap(树堆)。

      10.2.3 decode the Tree

10.3 哈夫曼树的实验范例

      10.3.1 Fence Repair

10.4 相关题库

       10.4.1 Cartesian Tree(笛卡尔树)

       10.4.2 Argus

      10.4.3 Black Box(黑盒)

      10.4.4 Heap

      10.4.5 How many Trees?

      10.4.6 The Number of the Same BST

      10.4.7 The Kth BST

      10.4.8 合并果子 

      10.4.9 The Prufer code

      10.4.10 Code The Tree

原文地址:https://www.cnblogs.com/ZHONGZHENHUA/p/10406436.html