数据结构
LeLe_Feb
这个作者很懒,什么都没留下…
展开
-
排序
package sort; /** * 插入排序 * 1)直接插入排序 * 2)折半插入排序 * 3)希尔排序 * * 选择排序 * 1)简单选择排序 * 2)堆排序 * * 交换排序 * 1)起泡排序 * 2)快速排序 * * 归并排序 */ public class sorts { /** * 直接插入排序 稳定排序原创 2017-09-14 14:38:14 · 215 阅读 · 0 评论 -
红黑树
1. 简单的介绍下红黑树? a. 红黑树是一种平衡二叉查找树(简称平衡树,常见的平衡树有AVL,红黑树。AVL树的性质为:每个结点的左右子树的高度之差的绝对值最多为1。) //add: 如果再问你什么是平衡树,回答:最大深度不大于log(n),n是树的节点个数。 b. Java集合中的TreeSet和TreeMap,C++ STL中的set、map,以及L原创 2017-08-30 09:18:27 · 285 阅读 · 0 评论 -
二叉树的先序、中序、后序和中序遍历——Java实现
package treeTraverse; /** * 定义一个树的结点类 */ public class Node { private int data; private Node leftChild; private Node rightChild; public Node(){ } public Node(in原创 2017-09-20 19:10:33 · 312 阅读 · 0 评论