摘要:
内容: 1、搜索二叉树 2、典型搜索二叉树原理(AVL树、红黑树、SB树) 3、Java中红黑树的使用 1、搜索二叉树 搜索二叉树的定义:对于一棵二叉树中的任意子树,其左子树上的所有数值小于头结点的数值, 其右子树上所有的数值大于头结点的数值,并且树中不存在数值相同的结点。也称二叉查找树 如下图所示 阅读全文
摘要:
内容: 1、什么是morris遍历 2、morris遍历规则与过程 3、先序及中序 4、后序 5、morris遍历时间复杂度分析 1、什么是morris遍历 关于二叉树先序、中序、后序遍历的递归和非递归版本,在这里有详细代码:https://www.cnblogs.com/wyb666/p/1017 阅读全文