- 博客(2)
- 收藏
- 关注
RSS订阅原创 平衡二叉树及其旋转实现原理（Java实现）
今天我们来聊一聊平衡二叉树的基本实现原理。我们都知道，平衡二叉树是二叉搜索树的优化版本，进一步提高了二叉搜索树的查找效率。如：当我们用{1，2，3，4，5，6，7}这样的顺序来创建一棵二叉搜索树并添加相应的节点时，根据二叉搜索树的对应添加方式，最终就会出现这样的情况：当我们用这样的二叉搜索树查找时，单论时间复杂度，与普通的链表是一样的。（比如我们需要查找“7”这个节点，就需要从头开始比...
2019-11-13 22:24:48
707
原创 二叉树的线索化与线索二叉树的遍历（Java实现）
这里是我对线索二叉树的个人总结，第一次写博客，如果在一些定义方面有表达不清的地方，大家可以结合着专业书籍来看，这样更容易理解。线索二叉树定义：在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。这里的二叉树使用链表形式创建，每一个节点除了自己的权之外还存储着左右两个子节点的引用，后面会简称为左...
2019-11-10 18:41:07
630
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人