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