代码改变世界

随笔分类 -  数据结构

二叉查找树,平衡二叉树

2019-04-29 16:35 by fengxiaofeng, 3879 阅读, 收藏,
摘要: 二叉查找树 二叉树具有以下性质:左子树的键值小于根的键值,右子树的键值大于根的键值。 二叉查找树可以任意地构造,也可以按照下图的方式来构造: 但是这棵二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高,需要这棵二叉树是平衡的,从而引出新的定义——平衡二叉树,或称AVL树。 平衡二叉树(AVL 阅读全文

二叉查找树,红黑树

2019-04-29 15:52 by fengxiaofeng, 934 阅读, 收藏,
摘要: 漫画算法:什么是红黑树?(适合初学红黑树小白简单易懂) 2018年09月14日 09:55:54 苏杭-Java工程师 阅读数:494 漫画算法:什么是红黑树?(适合初学红黑树小白简单易懂) 2018年09月14日 09:55:54 苏杭-Java工程师 阅读数:494 漫画算法:什么是红黑树?(适 阅读全文