이진탐색트리2 [C++] 이진탐색트리를 작성하시오 더보기 #include class Bst; class BstNode { friend class Bst; private: BstNode *Leftchild; int data; BstNode *Rightchild; public: BstNode(int d=0){ data=d; Leftchild=0;Rightchild=0; } }; class Bst { public: Bst(){root=0;}; BstNode *Find(int x);//탐색 int degNode(int x);//차수 int Insert(int x);//삽입 void maxmin(int &max,int &min, int x); //바로큰값, 바로작은값 void inorder(); // 중위우선 순회 함수1 void inorder(BstNode *.. 2022. 12. 2. [자바][자료구조] 이진탐색트리 1.개요 이진 탐색 트리에서 다음의 멤버 메소드를 재귀 함수로 구현한다. 필요 시 보조 메소드 사용한다. 2. 설명 public boolean insert(T data) root가 비었을땐 root에 바로 insert하고 이외의 경우엔 크기 비교로 자리를 찾기위한 탐색을 시작합니다. insert가 성공하면 insertSuccess는 true가 됩니다. 틀리다면 false가 됩니다. public BSTNode insert(BSTNode tree, T data) tree는 현재의 BST Node이고 data는 insert 하기 위한 데이터 값입니다. tree의 item과 data의 크기를 비교합니다. compareTo를 사용해서 data가 크면 오른족, data가 더 작으면 왼쪽을 탐색하고 같으면 inser.. 2020. 4. 3. 이전 1 다음
