摘要: 二叉树(Binary Tree)的基础下每个父节点下 左节点小,右节点大。节点的插入: 若root==NULL则root=newnode 否则不断与节点值比较,较小则向左比较,较大则向右比较。完整代码: 1 stnode *insert(const string &item) 2 { 3 ... 阅读全文
posted @ 2015-01-02 22:28 verlen 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 非线性数据结构二叉搜索树(Binary Search Tree)树的密度=结点数/高度二叉树类 1 #pragma once 2 3 class stnode 4 { 5 public: 6 int nodeValue; // node data 7 8 ... 阅读全文
posted @ 2015-01-02 22:08 verlen 阅读(761) 评论(0) 推荐(0) 编辑