【数据结构与算法笔记03】详解平衡二叉树的失衡类型划分及调整策略设计
1. 平衡二叉树 平衡二叉树 对于树中的每个节点要求: 左子树和右子树的深度差不超过1 左右子树都是平衡二叉树 平衡因子 = 左子树深度 - 右子树深度 ==> 在 ...
1. 平衡二叉树 平衡二叉树 对于树中的每个节点要求: 左子树和右子树的深度差不超过1 左右子树都是平衡二叉树 平衡因子 = 左子树深度 - 右子树深度 ==> 在 ...
栈是什么? 想象是一摞叠在一起的盘子,在放盘子的时候,需要自下而上一个一个放,取盘子的时候需要自上而下一个一个取。 典型的栈结构:先进者后出,后进者先出,是一种操作受限的数据接口, ...
图搜索策略 这里的“图搜索策略”应该怎么理解呢? 首先,是“图搜索”,所谓图无非就是由节点和边组成的,那么图搜索也就是将这个图中所有的节点和边都访问一遍。 其次是“策略”: ==> 如果 ...