数据结构
_heng_
这个作者很懒,什么都没留下…
展开
-
java实现简单的二叉排序树
二叉排序树的定义: 二叉排序树(Binary Sort Tree)或者是一颗空树,或者是具有下列性质的二叉树: 1):若左子树不为空,则左子树上所有节点的值均小于根节点的值;若右子树不为空,则右子树上所有节点的值均大于根节点的值。 2):左右子树也都是二叉排序树。 一颗完整的二叉排序树 对二叉排序树进行中序遍历得到从小到大的序列 63,90,70,55,67,42,98,8原创 2017-08-09 09:37:52 · 1798 阅读 · 1 评论 -
java实现简单的二叉树
二叉排序树,平衡二叉树,红黑树都是在普通二叉树的基础上构建的,所以很有必要学习一下二叉树。 二叉树的遍历: 1:先序遍历(DLR) 1):访问根节点; 2):按先序遍历访问左子树 3):按先序遍历访问右子树 2:中序遍历(LRD) 1):按中序遍历左子树 2):访问根节点 3):按中序遍历访问右子树 3:后序遍历 1):按后序遍历访问左子树 2):按后原创 2017-08-02 22:18:46 · 33387 阅读 · 9 评论