qq_35107322的博客

一个rbtree的插入流程图示

struct Node{ shared_ptr<Node> left_; shared_ptr<Node> right_; int value_; Node(int v){ value_ = v; } }; using node_ptr = shared_ptr<Node> ; struct NodePosInfo{ int w

struct Node{ shared_ptr<Node> left_; shared_ptr<Node> right_; int value_; Node(int v){ value_ = v; } }; class binary_sort_tree{ // xianxu root left right // zhongxu lef

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构，它既有链表的快速插入与删除操作的特点，又有数组快速查找的优势；所以应用十分广泛，例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。以下是实现代码：struc