WeiJiFeng_的博客

目录 　　1 .插入元素思想与实现 　　2 .删除元素思想与实现 　　3 .完整代码 二叉搜索树定义二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的...

将算术表达式转换成另一种形式：后缀表达式。先来介绍后缀表达式。 后缀表达法 　　 日常算术表达式是将操作符( operator)（+，一，术，／）放在两个操作数(operands)（数字，或代表数字的字母）之间的。因为操作符写在操作数的中间，所以把这种写法称为中缀表达法。于是，日常我们写的算术表达式就形如2+2，4/7，或者用字母代替数字，如A+B和A/B等。 　　在后缀...

目录 　　一 .双向链表的优点 　　二 .插入 　　三 .遍历 　　四 .删除 　　五 .代码清单 　　六 .总结 双向链表的优点　　传统的链表沿着链表的反向遍历是困难的，以及操作某个节点的前一个元素，也是十分的困难。 　　双向链表提供了这些能力，即可以向前遍历，也可以向后遍历。其中实现在于每个链节点有两个指向其它节点的引用。一个指向前驱节点，一个像传统链表一...