算法笔记
weixin_44197087
这个作者很懒,什么都没留下…
展开
-
冒泡排序的优化方案
public static void bubbleSort(int[] target) { if (target == null) { return; } int i, j; for (i = 0; i < target.length - 1; i++) { int flag = 0; for (j = 0; j < target.length - 1 - i;原创 2021-05-26 17:53:06 · 38 阅读 · 0 评论 -
字典树,Java
字典树实现对于字符串的查找,计数,排序它的每个节点均为一个指针数组,非空/*@author zyh*/public class TrieTree {public static class TrieTreeNode {//指针数组public TrieTreeNode[] trieTreeNodes;//标记位public int temp = 0;//字符串变量public char string; public TrieTreeNode(TrieTreeNode[] tri原创 2021-05-21 18:38:28 · 47 阅读 · 0 评论 -
Java如何创建一个红黑树
红黑树除了有BST的特性以外还有以下特性:1.每个节点非红即黑2.根节点比黑3.叶子节点为黑色的null节点4.不允许红节点为父子关系5.从任何一个节点向下出发到其所能达到的各个终端节点的各个路径上,黑节点的数目必须完全相同红黑树特性:1.路径长度小于2倍2.红黑树增删查时间复杂度O(logN)红黑树插入过程:旋转,变色...原创 2021-05-17 15:20:58 · 157 阅读 · 0 评论