數據結構 圖 樹 二叉樹 常考知識點複習

二叉樹：算法 二叉排序數（二叉搜索數、二叉查找樹）：每一個結點的左孩子都比該結點小，右孩子都比該結點大排序 平衡二叉樹：平衡因子（BF）左子樹的深度減去右子樹的深度，值爲-1，0，1.每一個結點的平衡因子的絕對值都不大於1.二叉樹                         平衡二叉樹的調整策略：LL、LR、RR、RL 具體用哪一種調整策略看對應的數，插在了什麼位置。搜索 滿二叉樹：每一層都是

>>阅读原文<<