
数据结构
数据结构分析,Java版
小哥骑单车
Nobody can go back and start a new begining, but anyone can start today and make a new ending.
展开
-
详解平衡二叉搜索树( AVL树 二叉树) 操作(附图解)Java实现
二叉树 (个人纯手写,花了几天时间调试,有问题欢迎留言一起讨论 ) 目录 1、二叉树的概念: (1)、简介 (2)、为什么需要二叉树呢? 2、二叉树的插入操作 (1)、静态内部类属性 (2)、插入: 3、遍历查找等简单操作 (1)、遍历 (2)、查找: (3)、查找父节点: 4、二叉树的删除: (1)、被删除的节点,是一颗叶子节点 (2)、被删除的节点有一颗右子节点...原创 2019-06-25 17:37:39 · 5055 阅读 · 2 评论 -
对于红黑树的详细理解
上一篇: 详解平衡二叉搜索树( AVL树 二叉树) 操作(附图解)Java实现 红黑树 目录 1、二叉查找树介绍 2、红黑树来源 3、红黑树特性 (1)、每个节点都只能是红色或者黑色; (2)、根节点是黑色; (3)、每个叶节点(叶节点即指树尾端NIL或NULL节点)是黑的; (4)、如果一个结点是红的,则它两个子节点都是黑的。 (5)、从任一节点到其每个叶子的所有路...原创 2019-07-12 09:27:12 · 1968 阅读 · 0 评论