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
本文探讨了二叉搜索树、二叉堆及哈夫曼树的实验案例,深入解析了treap(树堆)的概念与构建方法,同时提供了丰富的相关题库资源,覆盖了从基本操作到复杂应用的广泛内容。

被折叠的 条评论
为什么被折叠?



