2019年5月16日

树结构基础篇

摘要: 基本概念 二叉树:深度指当前节点距离根节点唯一路径的长;高度指当前节点距离树叶节点最长路径的长。 二叉查找树:任何一个节点,左子树的值小于它,右子树的值大于它 平衡二叉树(AVL树):树的深度必须为lgN,N为节点个数;或者说任何一个节点,保证它的左右子树的高度差不大于1 M叉树 B+树 应用 1. 阅读全文

posted @ 2019-05-16 10:51 闪光之歌 阅读(191) 评论(0) 推荐(0)

导航