因为我是打工人

数据结构

学习笔记(14) 未归档(13)

/ 注册

全部文章 / 数据结构（共2篇）

向一个有N个元素的顺序表中插入一个元素，平均要移动的次数为多少

N个元素的顺序表可插入的位置有N+1个，移动次数总数为0+1+2…+n=(0+n)*(n+1)/2 平均次数为总数/(N+1）= n/2

2021-09-10

0 804

二叉树结点入度等于出度

根据这一定理，可以衍生出许多计算题例如给出不同出度的结点个数如出度为2的点有a个，1的有b个，求叶子结点数首先要知道一棵有n个结点的二叉树，总入度为n-1，因为除了根节点外每个结点的入度均为1 因此可以列出方程计算 n-1=a2+b1+x 又例如问线索二叉树的线索数 n个点的二叉树共有...

2021-09-10

0 649