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