- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 数据结构之——平衡二叉树(内容详解)
一、基本概念平衡二叉树也叫AVL树,它或者是一颗空树,或者具有以下性质的二叉排序树:它的左子树和左子树的高度之差(平衡因子)的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。二、结构如基本概念所树,它具有一个左子树和一个左子树,且对于任意一个子树而言,左子树和右子树高度只差不超过1.2.1 平衡二叉树判别如下有3棵树,分别判断下哪个是平衡二叉树?图1:图2:...
2019-12-29 19:17:16 51748 38
原创 数据结构之——平衡二叉树代码实现
一、结构定义public class BalanceTree { //根节点 private Node root; /** * 静态内部类,定义节点。 */ private static class Node { //数据域 private int data; //父节点 ...
2019-12-29 22:47:17 4336 2
原创 数据结构之——二叉搜索树
一、基本概念二叉查找树(Binary Search Tree),它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二、结构如基本概念所述,二叉查找树有一个左子树,一个右子树,大于该节点的值则处于右边,小于该节点的值则处于左...
2019-12-29 14:45:26 3690 2
原创 设计模式之——六大原则和UML类图简介
一、六大原则设计模式的原则是程序员在编写代码时应该遵守的原则,类似于规范,也是设计模式的基础。当然理论上需要遵守,实际开发中会遇到各种各样的情况,也可以对六大原则进行选择性的遵守。六大原则分别为:单一职责原则、里式替换原则、依赖倒转原则、接口隔离原则、迪米特法则、开放—封闭原则。单一职责原则:定义:对一个类而言,应该仅有一个引起它变化的原因,即一个类应该只负责一项职责。...
2019-12-22 22:27:19 3194
原创 设计模式之——简介
设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的,其目的是为了提高代码的可重用性、代码的可读性和代码的可靠性。简单来说设计模式就是OPP(面向)编程中解决各种问题的一套方案。它不针对于任何语言,只要是面向对象的编程方式它都适用,如c++、java、python等都可以使用设计模...
2019-12-22 19:30:50 2827
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人