05 2018 档案

摘要：后缀表达式又称之为逆波兰表示法； 中缀表达式a + b*c + (d * e + f) * g，其转换成后缀表达式则为a b c * + d e * f + g * +；0 转换过程需要用到栈，具体过程如下： 1）如果遇到操作数，我们就直接将其输出； 2）如果遇到操作符，则我们将其放入到栈中，遇到左 阅读全文

摘要：红黑树的性质: 1.树中节点要么黑要么红； 2.树中父子节点不能同为红色； 3.终端节点NULL为哨兵节点默认黑色； 4.根节点默认为黑色； 5.任意节点到其所能到达的各个终端节点的路径中的黑节点个数必须完全相同； 红黑树的创建： 红黑树插入由于第五条性质（本文中），所以最好不要插入黑节点（除了你插 阅读全文

摘要：排序二叉树： BST需要满足任意一个父亲节点都要比左孩子大，右孩子小； 平衡二叉树： AVL需要在BST的基础上建立，需满足任意父亲节点左右子树高度差不超过1； 二叉树性质： 1.一个有K层的二叉树，节点总和最多有2^k -1; 2.一个有K层的二叉树，叶子节点最多有2^(k-1); 3.树中的总结 阅读全文