2021年8月24日
树状数组及其实现
摘要： 树状数组及其实现 引言 树状数组也是一种通过数组来表示树的结构，我们所熟悉的堆与完全二叉树通常也会使用这种方式实现，即，使用数组来表示树。至于完全二叉树(堆是一种特殊的完全二叉树)，树中元素之间的关系较为简单，主要是父节点与子节点之间的关系，这种关系在数组中我们可以通过下标来实现。例如，如果用数组表 阅读全文
posted @ 2021-08-24 10:14 虾野百鹤 阅读(125) 评论(0) 推荐(0) 编辑