摘要：1.R-B Tree 定义： 节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。） 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 2.AVL Tree 定义：任一节点的左 阅读全文

摘要：//非递归后序遍历 void PostOrder(TreeNode *root) { stack S; do { while (root) { if (root->rc) S.push(root->rc); S.push(root); root = root->lc; } root = S.pop( 阅读全文

摘要：//非递归中序遍历 //设置一个函数，该函数的作用是深入到最左侧子树但是不遍历 void inOrder_Ii(TreeNode *bt,stack S) { while (bt) { S.push(bt); if(bt->lc) bt = bt->lc; } } void inOrder_I(Tr 阅读全文

摘要：//非递归前序遍历 //设置一个函数，该函数的作用是深入左子树同时遍历，用栈保存右子树 void preOreder_Ii(TreeNode *bt, stack S) { while (bt) { Visit(bt); if(bt->rc) S.push(bt->rc); bt = bt->lc; 阅读全文