yy的学习blog

https://github.com/llIllIllIlllIll

AVL树的理解以及编写(C++)

AVL树 AVL树的定义 AVL树是一种高度平衡的二叉搜索树,对每一个节点而言它的左子树右子树高度差最多为1。一棵有n个节点的AVL树高度为O(lgn). AVL树基本操作 AVL树基本操作和一棵普通二叉树是一样的。一棵普通二叉树实现如下 二叉搜索树 而一棵AVL树满足二叉树的...

2018-04-20 18:55:23

阅读数:67

评论数:0

红黑树的理解与编写(c++实现)

红黑树的理解与c++编写 基础性质 红黑树是一种二叉搜索树,并且相对于二叉搜索树做了一定的改进。 红黑树具有下列五种性质: 根节点黑色。 每个节点为红色/黑色。 红色节点下两个节点必为黑色。 每一条从根至叶的路径上的黑节点数量相同。 每个叶节点都是黑的。 从五个性质可以得出的结论...

2018-04-17 22:32:34

阅读数:220

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭