算法
juwir
这个作者很懒,什么都没留下…
展开
-
仅用递归函数和栈操作逆序一个栈
定义 原始数据:[0,1,2,3,4]; 正序:定义为压栈的顺序:0,1,2,3,4 逆序:定义为栈顶到栈底:4,3,2,1,0 // 压栈道stack之后 递归打印 通过如下递归操作可打印stack正序值:0,1,2,3,4 public static void reverse(Stack<Integer> stack) { if (stack.isEm...原创 2019-06-29 15:56:00 · 128 阅读 · 0 评论 -
再探红黑树
预备知识 二叉查找树、平衡树 2-3树 2-3 树 2个键 3个结点 平衡特性 空链接到根结点的距离都相等 这个可以通过构造2-3树时的各种插入过程进行理解 当根结点分被分解为3个2-结点时,所有的空链接到根结点路径长度才会加1 树的组成 2结点 1个键,左链子树的值小于该键值,右边子树的值大于该键值 3结点 2个键,左链子树的值都小于该结点的键值,右链子树的值都大于该...翻译 2019-07-20 15:38:19 · 129 阅读 · 0 评论