首页 > TAG信息列表 > 树有
数据结构树的基本概念
树的优点：以有序二叉树来说 可以提高检索效率（二分查找）同时也可以提高数据的存储检索效率，但是删除 会相对麻烦一点。 树的元素：结点、高度、层（这是结点的属性）、根节点、父节点、子节点、叶子结点（没有子节点） 根节点：树的最上面第一层的结点；父节点：每一个结点最多只有一个父节点 根节点B+树和B树有什么区别？
B树：1.叶子节点和非叶子节点都存数据。2.数据无链指针。 B+树：1.只有叶子节点存数据。2.数据有链指针。B树优势：1.靠近根节点的数据，访问速度快。B+树优势：1.一页内存可以容纳更多的键，访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。[51nod1673] 树有几多愁
题面 题解 思路很好的一道题 zsq这个麻瓜总算找了几道好题做了 题目拿到手上, 首先考虑贪心, 要使答案更大, 则要使编号小的点对答案的贡献更小 那么将它放在深度更浅的地方肯定没有放在更深的地方更优 所以得到了一条贪心思路 编号较小的点放在深度较大的点上 所以, 对于某一个[51nod 1673] 树有几多愁
题目链接 显然一定存在最优解满足编号小的节点深度越深，即从小到大的优先选择(叶节点|除自己以外子树节点都已经被标号)的节点标号(影响最小)，存在取法(顺序)得到最优解。 因此考虑对叶节点状压，转移过程中需要计算出当前已经被直接或间接地确定的节点的数量c作为下一个叶节点的编号。