第三篇 层次类非线性表的编程实验 第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