Dr_Lo

摘要： 1.问题描述：给定一个插入序列就可以唯一确定一颗二叉搜索树；然而，一颗给定的二叉搜索树却可以由不同的插入序列而得到。对于输入的各种插入序列，判断能否生成一样的二叉搜索树。2.求解思路：分别建两棵树的判别方法不建树的判别方法建一棵树，再判别其他序列是否与该树一致2.1 ... 阅读全文

摘要： 个人笔记，仅供复习1.概念1.1 背景：搜索树结点的不同插入次序，将导致不同深度和平均查找长度ASL1.2 平衡因子（Balance Factor，简称BF）：BF(T) = h(L) - h(R)，其中h(L)和h(R)分别为左、右子树高度。1.3 平衡二叉树（Ba... 阅读全文