Rust

rust实现二叉搜索树， 二叉搜索树可以提供对数时间的插入和访问，其节点的放置规则是：任何一个节点的键值一定大于其左树节点的键值，而且小于其右树节点的值。

前言 Rust 标准库里面是有 Vec这种可以在堆上分配内存的连续可增长的数组类型。可以用它很方便的实现队列和栈，但是他只能增长不能收缩。所以接下来使用链表实现队列 结点的结构 队列实现 采用尾插法插

节点的结构 指向节点的指针可能为空值，所以在最外层包裹一层 Option 一个节点可能存在被两个指针指向（前一个节点的 next 和后一个节点的 prev），指针需要用 Rc 包裹。 Rc指针指向的值