随笔分类 -  树

POJ 3253 Fence Repair （优先队列）
摘要：d题目链接： POJ 3253 Describe: Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N 阅读全文
posted @ 2020-08-14 19:09 不敢说的梦 阅读(121) 评论(0) 推荐(0)
哈夫曼树简介
摘要：哈夫曼树： 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。（摘自：百度百科） 基本术语： 路径长度：从根节点到某节点通路上分支的数目， 阅读全文
posted @ 2020-08-14 13:56 不敢说的梦 阅读(490) 评论(0) 推荐(0)
POJ 2309 BST （lowbit用法）
摘要：题目链接：POJ 2309 Describe: Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree w 阅读全文
posted @ 2020-08-13 13:24 不敢说的梦 阅读(122) 评论(0) 推荐(0)
POJ 2255 Tree Recovery
摘要：题目链接： POJ 2455 Describe: Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees 阅读全文
posted @ 2020-08-12 12:23 不敢说的梦 阅读(89) 评论(0) 推荐(0)
POJ 2499 Binary Tree
摘要：题目链接： POJ 2499 Describe: Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary t 阅读全文
posted @ 2020-08-12 08:36 不敢说的梦 阅读(212) 评论(0) 推荐(0)
POJ 1330 Nearest Common Ancestors （最近公共祖先）
摘要：题目通道：POJ 1330 Describe: A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, ea 阅读全文
posted @ 2020-08-09 13:04 不敢说的梦 阅读(139) 评论(0) 推荐(0)
树的亿些小知识点
摘要：定义： 树是n（大于零）个节点的有限集，集合满足以下条件： 1、有且仅有一个节点没有前节点（父节点）该节点称为树的根。 2、除根以外，其它每个节点都有且仅有一个前节点。 3、除根以外，每一个节点都通过唯一的路径连接到根。这条路径由根开始，而末端就是该节点，并除根以外，路径上每一个节点都是前一个节点的 阅读全文
posted @ 2020-08-09 12:44 不敢说的梦 阅读(305) 评论(0) 推荐(0)