摘要:
一、基本概念 二叉搜索树 (又叫二叉查找树、二叉排序树),具有以下特点: 1. 节点的左孩子的值小于节点本身; 2. 节点的右孩子的值大于节点本身; 3. 左右子树同样为二叉搜索树; 所以最终效果是: 节点左子树的所有节点的值都小于节点本身; 节点右子树的所有节点的值都大于节点本身; 对二叉搜素树的 阅读全文
posted @ 2020-04-26 11:45
无代码,非程序
阅读(428)
评论(0)
推荐(0)
摘要:
一、回顾 在 "上一篇博客" 中,我们已经分析出了插入一个节点之后,红黑树需要如何进行调整对应的三种情形: 首先:新插入红黑树的节点一定是红色 1. 若新插入节点的爸爸是黑色节点,红黑树不需要调整 2. 若新插入节点的爸爸和它叔叔都是红色节点,红黑树只需要变色,不需要旋转 3. 若新插入节点的爸爸是 阅读全文
posted @ 2020-04-26 11:44
无代码,非程序
阅读(621)
评论(0)
推荐(0)
摘要:
项目全部文件(包括素材和源码)已上传到github "https://github.com/codervivi/MyQqChat" ,欢迎克隆。 qq聊天项目使用简介: 一、项目环境配置 1. 软件开发工具:IntelliJ IDEA 2018(刚开始在eclipse,中途移过来了,现在不确定能不能 阅读全文
posted @ 2020-04-26 11:30
无代码,非程序
阅读(4104)
评论(0)
推荐(0)

浙公网安备 33010602011771号