2020年5月16日
数据结构——AVL平衡树
摘要： 1、简介 前面讲过了二叉搜索树，简单复习一下二叉搜索树的定义。二叉搜索树每个节点至多有2个分支，对于任意一个节点，左子树上所有的节点值均小于它根节点的值，右子树上所有的节点值均大于它根节点的值。 那么根据定义，假如有一个有序数组[1, 2, 3, 4, 5]，将其添加到二叉搜索树会怎样呢 由于后插入 阅读全文
posted @ 2020-05-16 12:20 秋叶红了 阅读(319) 评论(0) 推荐(0) 编辑