2022年7月30日
AVL树到底是什么？
摘要： 一. 什么是AVL树 在认识AVL树之前我们先认识一下什么是二叉搜索树: 1.二叉搜索树 二叉搜索树又称为二叉排序树,二叉搜索树满足所有的左孩子节点都小于其根节点的值,所有的右孩子节点都大于其根节点的值,二叉搜索树上的每一棵子树都是一棵二叉搜索树,因此二叉搜索树通过中序遍历可以获得一个有序的序列(由 阅读全文
posted @ 2022-07-30 18:06 工程师搁浅 阅读(460) 评论(0) 推荐(0) 编辑