2019年8月12日
UVA548 Tree
摘要： 洛谷传送门 题意 给定一个点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上权值最小。如果有多解，该叶子本身的权值尽 量小。 题解 首先在此回顾一下先序遍历、中序遍历、后序遍历的求法 PreOrder(T)=T的根节点+PreOrder(T的左子 阅读全文
posted @ 2019-08-12 16:45 sooner 阅读(216) 评论(0) 推荐(0)
2019年8月3日
BST学习笔记
摘要： 序言 本文的作者是在不知道STL直接提供了可用的BST下学习的BST，所以嫌麻烦的话可以直接使用STL（逃） 概念 二叉搜索树BST(binary search tree)是一颗二叉树，它的每个内部节点都关联一个关键字，并具有以下性质 ：任意节点的关键字大于（或等于）该节点左子树中所有节点的关键字， 阅读全文
posted @ 2019-08-03 17:22 sooner 阅读(266) 评论(0) 推荐(0)