数据结构与算法
文章平均质量分 80
iFleetingtime
游走在二进制与四分音符之间。
展开
-
关于二叉搜索树功能的Java实现
二叉搜索树添加,删除,遍历Java代码实现。原创 2017-12-18 20:12:39 · 1341 阅读 · 0 评论 -
平衡树与非平衡树简介
平衡树与非平衡树的简单介绍。原创 2017-12-20 09:28:55 · 2760 阅读 · 0 评论 -
二叉树遍历的非递归Java实现
二叉树遍历的非递归Java实现转载 2017-12-22 10:53:54 · 389 阅读 · 0 评论 -
红-黑树 插入节点的Java代码实现
红-黑树本质上就是一个二叉搜索树,在二叉树上添加了一些强制性的规则,来维持二叉树的平衡性。红-黑树的平衡是在插入节点的过程中(删除也是,本文只实现插入)取得的。 对一个要插入的数据项,插入过程要一直检查,确保不会破坏红-黑树的规则。如果破坏了,程序就会进行纠正,根据需要更改树的结构。通过维持树的规则,进而保持了树的平衡。原创 2017-12-20 10:32:04 · 490 阅读 · 0 评论