数据结构
冰川_
这个作者很懒,什么都没留下…
展开
-
Java对图的操作
包含检测是否有环,前序、后序等操作 /* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with * this work for additional information regarding copyright ownership. * The ASF licenses t原创 2022-03-14 16:31:17 · 2476 阅读 · 0 评论 -
关于《在静态二叉排序平衡树上统计数据》问题的一些思考
题目要求 静态二叉排序平衡树这一完美的结构在数据统计上有着得天独厚的优势。本题要求,从键盘接收一组数据,构造静态二叉排序平衡树,并选择一维数组作为静态二叉排序平衡树的存储结构,为了完成统计工作,每个节点可增设一个Sum项,表示该节点为根的子树上的节点数,增设一个Less项,表示值小于等于该根节点值的节点总数(即左子树的节点总数+1)。最终程序的运行结果:任意输入一个区间,均可统计出在这个区原创 2018-01-06 16:45:45 · 236 阅读 · 0 评论