数据结构-树

数据结构
数据结构-树

问题描述: 1、树以孩子兄弟链表为数据结构,请设计算法,求树的深度。2、树以孩子兄弟链表为数据结构,请设计算法,求树的度。 实现: 1、求深度(递归):求根节点的各个子节点的的深度,然后比较得出子节点深度的最大值,最后因为根节点的高度还没有算,所以最大值加1。2、求度:求根节点的各个子节点的度,然后与根节点的度比较,取最大值。 算法实现:123456789101112...

Java中的值传递和引用传递

Java
Java中的值传递和引用传递

一、基本概念1、值传递 在方法的调用过程中,实参把它的实际值传递给形参,此传递过程就是将实参的值复制一份传递到函数中,这样如果在函数中对该值(形参的值)进行了操作将不会影响实参的值。因为是直接复制,所以这种方式在传递大量数据时,运行效率会特别低下。 2、引用传递 引用传递弥补了值传递的不足,如果传递的数据量很大,直接复过去的话,会占用大量的内存空间,而引用传递就是将对...

Leiii33

Leiii33

横渠书馆为天地立心,为生民立命,为往圣继绝学,为万世开太平。

×
  • {title}