2021年5月3日
二叉搜索树
摘要： 二叉搜索树 二叉搜索树满足这样的性质： 每个节点 x 有一个键值。 节点 x 的键值大于等于左子树的任意节点 y 的键值. 节点 x 的键值小于等于右子树的任意节点 z 的键值. 二叉搜索树的表达 struct Node{ int key; Node*parent ; Node*left; Node 阅读全文
posted @ 2021-05-03 16:21 今天AC了吗 阅读(76) 评论(0) 推荐(0)
树
摘要： 有根树 基本概念 如果一棵树有一个名为"根"的节点，那么它是一棵有根树。 有根树的节点之间具有父子关系，没有父亲节点的是根节点，没有儿子节点的是叶节点。 一个节点的深度是它与根节点之间的距离。 有根树的表达 有根树的表达可以用左子右兄弟表示法，这种表示法中各节点具有如下信息： 节点 u 的父亲节点 阅读全文
posted @ 2021-05-03 11:44 今天AC了吗 阅读(101) 评论(0) 推荐(0)